LeetCode 8 - String to Integer (atoi) 记录

【本文首发于CSDN个人博客，转载请注明出处。In case of infringement, please contact to delete.】

欢迎交流想法！若有错误请指出。P.S. 欢迎【关注&点赞&收藏】哈~

思路简述

使用flag记录符号情况等便于及时跳出循环的标记，使用cnt记录已有数字位数情况。

循环：过掉n个空格和0/1个符号，记录数字至string temp，flag_num变为1。此后遇见非数字内容/到序列结束，通过*10的倍数转换为int，否则返回0。

问题 & 解决

这里面涉及到的问题有以下几个：

1. VS报错：C2446 “!=”: 没有从“const char [2]”到“int”的转换 Project1
（similar to one error in the last post）

解决：
将 “1” 换为 ‘1’ 。

单引号：代表一个整数。
双引号：指向野数组首字符的指针。

	字符	字符串
双引号	√（“a\0”）	√ (“abc”)
单引号	√ (‘a’)	×

2. 字符型数字和整数型数字比大小

记得要-48： if(‘1’- 48 == 1){...}

3. 超上下限问题

int ans, a;
ans+=a;

此种情况下，如果a超过了被加数类型上下限会报错，例如：

“9e+10 is outside the range of representable values of type ‘int’”

解决方法为，先判断a是否超上下限，再进行相加。如（以此例的int上下限为例$[-2^{31},2^{31}-1]$）:

if(a > pow(2,31)-1){
	cout<<"Over upper limit.";
}

或者更完整的写为：

if(ans + a > pow(2,31)-1){
	cout<<"Over upper limit.";
}

更多不同类型允许的上下限范围，指路https://blog.csdn.net/gulugulu1103/article/details/121109865

tips

• 准确理解题目意思（严格遵循即可！），不要想多了！！！
  理解错了再改逻辑很麻烦，不如重新写。。