leetcode-String to Integer (atoi)-8

这题目首先你要理解atoi函数的功能，然后去自己实现。

输入一个字符串，第一个非空字符是+、- 或者数字，否则直接输出0；符号后面必须必须是连续的数字（也就是数字前面最多紧接一个符号，否则输出0），遇到非数字就停止。

除了字符的格式还有就是注意整数的范围，INT_MAX，INT_MIN。我判断的地方不是很到位，所以后来直接在前面判断读入的数字的个数，如果超过10个，直接返回最大整数或最小整数。

“++123”输出0

“+  123”输出0

“    123”输出123

“+-123-1”输出0

“b123”输出0

class Solution {public:    int myAtoi(string str) {int len=str.length();int i=0;int ans=0;int ad=0,su=0;int ok=1;int ok2=0;while(i<len){    if(!ok) break;if(str[i]=='+'){ad++;if(ad>1) return 0;ok2=1;}else if(str[i]=='-'){su++;if(su>1) return 0;ok2=1;}else if(str[i]>='0'&&str[i]<='9'){if(ad>0&&ad==su) return 0;ok=1;int cnt=0;int tmp[100];while(i<len){tmp[cnt++]=str[i++]-'0';if(i>=len||!(str[i]<='9'&&str[i]>='0')) break;}//for(int j=0;j<cnt;j++) cout<<tmp[j]<<" ";cout<<endl;    if(cnt>10){        if(ad>=su) return INT_MAX;        else return INT_MIN;    }for(int j=0;j<cnt;j++){ans=ans*10+tmp[j];if(ans<0&&ad>=su) return INT_MAX;if(ans<0&&ad<su) return INT_MIN;// if(ans>=INT_MAX){//     ans=ad<su?(ans*(-1)):INT_MAX;//     if(ad<su&&ans<INT_MIN) ans=INT_MIN;//     return ans;// }}if(ad<su) ans*=-1;break;}else if(str[i]!=' '&&!ok2) ok=0;else if(ok2) ok=0;i++;}  return ans;}};