【LeetCode】String to Integer (atoi)
来源:互联网 发布:淘宝品牌授权书范本 编辑:程序博客网 时间:2024/05/16 04:52
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.
spoilers alert... click to show 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.
class Solution {public: int atoi(const char *str) { //空串 if (!str) return 0; //去除空格 while (*str == ' ') str++; bool positive = true; //判断符号 if (*str == '+' || *str == '-') { positive = *str == '+'; str++; } long long res = 0; //算出数值 while (isdigit(*str)) { res = res * 10 + (*str - '0'); str++; } res = positive ? res : -res; //判断是否越界 if (res > INT_MAX) return INT_MAX; if (res < INT_MIN) return INT_MIN; return (int)res; }};
- LeetCode:String to Integer (atoi)
- LeetCode: String to Integer (atoi)
- LeetCode String to Integer(atoi)
- LeetCode :String to Integer (atoi)
- Leetcode: String to Integer (atoi)
- Leetcode : String to Integer (atoi)
- 【leetcode】String to Integer (atoi)
- [LeetCode]String to Integer (atoi)
- LeetCode-String to Integer (atoi)
- [leetcode] String to Integer (atoi)
- LeetCode - String to Integer (atoi)
- 【leetcode】String to Integer (atoi)
- LeetCode - String to Integer (atoi)
- LeetCode: String to Integer (atoi)
- Leetcode: String to Integer (atoi)
- [LeetCode] String to Integer (atoi)
- leetcode String to Integer (atoi)
- [LeetCode]String to Integer (atoi)
- Linux下log4cplus日志工具配置、安装、测试
- PHP实现文件下载
- Poj 2001 (Trie 前缀树)
- NYOJ 题目46最少乘法次数(模拟)
- childNodes和children
- 【LeetCode】String to Integer (atoi)
- NYOJ 题目187快速查找素数
- Android核心基础——S02E05_使用另外一个工程进行单元测试
- novnc-strange or not
- poj 2288
- struts2 设置默认首页不带路径的形式
- 网络虚拟化简介
- [LeetCode OJ] Evaluate Reverse Polish Notation 解题报告
- 旋转的华尔兹