LeetCode 8. String to Integer (atoi)(字符串)

LeetCode 8 String to Integer atoi字符串
- 问题描述
- 解题思路
- 参考代码

By Scarb
Scarb’s Blog

Tags:
- Math
- String

问题描述

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

解题思路

这题要实现atoi，将字符串转换成数字。
有很多细节需要注意。
包括: 空格、正负号、正负号重复出现、溢出。

参考代码

#include <iostream>
#include <string>
#include <cctype>
using namespace std;class Solution {public:int myAtoi(string str) {int result = 0;int sign = 1;const int n = str.length();int i = 0;while (str[i] == ' ' && i < n) ++i;     // 处理空格if (str[i] == '+')           // 处理正负号++i;else if (str[i] == '-'){sign = -1;++i;}for (; i < n; ++i){if (str[i] < '0' || str[i] > '9')       // 处理非法字符break;if (result > INT_MAX / 10|| (result == INT_MAX / 10 && (str[i] - '0') > INT_MAX % 10))      // 处理溢出return sign == -1 ? INT_MIN : INT_MAX;result = result * 10 + str[i] - '0';}return sign * result;}
};int main()
{string s1("2147483648");Solution sl = Solution();cout << sl.myAtoi(s1) << endl;system("pause");return 0;
}

LeetCode 8. String to Integer (atoi)(字符串)相关推荐

【细节实现题】LeetCode 8. String to Integer (atoi)
LeetCode 8. String to Integer (atoi) Solution1:我的答案参考链接:http://www.cnblogs.com/grandyang/p/4125537. ...
8. String to Integer (atoi) 字符串转成整数
［抄题］: Input: "42" Output: 42 Example 2: Input: " -42" Output: -42 Explanation: T ...
leetcode 8. String to Integer (atoi)
也许是我没有理解清楚题意,为什么输入+-2的时候要输出0,而不是输出2呢. public class Solution {public int myAtoi(String str) {if(str = ...
LeetCode算法入门- String to Integer (atoi)-day7
LeetCode算法入门- String to Integer (atoi)-day7 String to Integer (atoi): Implement atoi which converts ...
Kotlin实现LeetCode算法题之String to Integer (atoi)
题目String to Integer (atoi)(难度Medium) 大意是找出给定字串开头部分的整型数值,忽略开头的空格,注意符号,对超出Integer的数做取边界值处理. 方案1 1 clas ...
[LeetCode] NO. 8 String to Integer (atoi)
[题目] Implement atoi to convert a string to an integer. [题目解析] 该题目比较常见,从LeetCode上看代码通过率却只有13.7%,于是编码提 ...
008 String to Integer (atoi) [Leetcode]
题目内容: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ...
String to Integer (atoi) leetcode java
题目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ca ...
8. String to Integer (atoi)
题目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ca ...

LeetCode 8. String to Integer (atoi)(字符串)

LeetCode 8. String to Integer (atoi)(字符串)

问题描述

解题思路

参考代码

LeetCode 8. String to Integer (atoi)(字符串)相关推荐

最新文章

热门文章