LeetCode 8. String to Integer (atoi)
来源:互联网 发布:js正则判断正整数 编辑:程序博客网 时间:2024/06/16 22:49
Description:
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.
Requirements for atoi:
The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many numerical digits as possible, and interprets them as a numerical value.
The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.
If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed.
If no valid conversion could be performed, a zero value is returned. If the correct value is out of the range of representable values, INT_MAX (2147483647) or INT_MIN (-2147483648) is returned.
Submission Details
1047 / 1047 test cases passed.
Status: Accepted
Runtime: 16 ms
class Solution {public: int myAtoi(string str) { if (str.length() == 0) return 0; int p = 0, q; long long res = 0; int flag = 0; while (isspace(str[p])) { p++; } if (str[p] == '+' || str[p] == '-') { if (str[p] == '-') { flag = 1; } p++; } q = p; while (isdigit(str[q])) { q++; } str = str.substr(p, q - p); if (str.length() == 0) return 0; if (str.length() > 10) { if (flag) return -2147483648; else return 2147483647; } res = stoll(str); if (!flag) { if (res > 2147483647) { return 2147483647; } } else { res = -res; if (res < -2147483648) { return -2147483648; } } return res; }};
- [LeetCode]8. String to Integer (atoi)
- LeetCode 8. String to Integer (atoi)
- 8. String to Integer (atoi) Leetcode Python
- LeetCode --- 8. String to Integer (atoi)
- LeetCode 8.String to Integer (atoi)
- [Leetcode] 8. String to Integer (atoi)
- [leetcode] 8.String to Integer (atoi)
- [LeetCode] 8.String to Integer (atoi)
- <LeetCode OJ> 8. String to Integer (atoi)
- leetCode 8. String to Integer (atoi)
- 8. String to Integer (atoi) LeetCode
- leetcode 8. String to Integer (atoi)
- leetcode 8. String to Integer (atoi)
- LeetCode OJ 8.String to Integer (atoi)
- Leetcode ☞ 8. String to Integer (atoi)
- 8. String to Integer (atoi) ---Leetcode
- leetcode 8. String to Integer (atoi)
- Leetcode: 8. String to Integer (atoi)(JAVA)
- ESLint
- 普通著作权申请常见问题
- socket编程之点对点聊天程序
- linux kernel的cmdline参数解析原理分析
- cocos2dx lua图集的使用
- LeetCode 8. String to Integer (atoi)
- listener监听器
- hadoop搭建以及问题
- 原子哥家的 SIM800L透传模式配置
- Java设计模式之十一:状态模式
- mysql数据表之间求余集
- weex(1):weexpack 的使用
- 浅谈C++继承方式
- (线段树+dfs序)