leetcode-String to Integer (atoi)-8

最新推荐文章于 2016-09-02 14:15:19 发布

AC_0_summer

最新推荐文章于 2016-09-02 14:15:19 发布

阅读量491

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/AC_0_summer/article/details/51527401

版权

leetcode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这题目首先你要理解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;
}
};