剑指 Offer JZ49 把字符串转换成整数

时间：2021-06-28 10:14:02 阅读：15 评论：0 收藏：0 [点我收藏+]

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0；思路：遍历查找非整数字符，第一个字符串位置进行判断，采用-‘0’算出整数*10的多少次方；最后判断是否为负数； ```cpp class Solution { public: int StrToInt(string str) { int flag=0,_size=str.size()-1; long int sum=0; for(int i=0;i‘9‘||str[i]<‘0‘) return 0; sum+=(str[i]-‘0‘)*pow(10,_size); _size--; } if(flag==-1) sum=(-1)*sum; return sum; } }; ```