8. String to Integer (atoi)
来源:互联网 发布:python基础班2016 编辑:程序博客网 时间:2024/05/21 22:52
(欢迎大家向我提问交流!!!)
原题链接:https://leetcode.com/problems/string-to-integer-atoi/
原题要求:
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的功能写一个函数,能把字符串转换成int类型(并且能考虑各种不规则字符情况)
这是一道简单的题目,只要注意好几个点就ok,考查的主要是细心。
1. 去除字符串头可能存在的空格
2. 注意处理开头+ -号
3. 在字符串读取时遇到非数字字符便跳出
4. 样例开头是 +- 或者-+ (eg 输入”+-12”) return 0
5. 用long long类型存储结果,如果结果超过最大或者最小范围,则返回最大或者最小范围的值
ac代码:
class Solution {public: int myAtoi(string str) { if(str.length()==0) return 0; int i=0; int sign=1; long long re=0; while(str[i]==' ') i++; if(str[i]=='+'&&str[i+1]=='-') return 0; else if(str[i]=='-'&&str[i+1]=='+') return 0; else if(str[i]=='+'){ i++; } else if(str[i]=='-'){ i++; sign=-1; } for(int j=i;j<str.length();j++){ if(str[j]>='0'&&str[j]<='9'){ re=re*10+(str[j]-'0'); } else break; if(re > INT_MAX) return sign<0 ? INT_MIN : INT_MAX; } re*=sign; return re; }};
0 0
- 8.String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8.String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 1043. 输出PATest(20)
- CentOS7下PostgreSQL安装
- 文本比较工具可以用哪些快捷键
- emoji 表情 插入mysq后 变成问号
- Java数组操作方法
- 8. String to Integer (atoi)
- 基于时间序列的用户预测模型
- Android 优雅的为RecyclerView添加HeaderView和FooterView
- 电商运营有前途吗?看看运营者的血泪史
- 1021. 个位数统计 (15)
- Android Studio 发生 Couldn't load XXXXXX from loader dalvik.system.PathClassLoader 错误
- unsolved problems:JAVA needed
- 关于友盟的错误统计
- GDB学习总结