String to Integer (atoi)

最新推荐文章于 2019-08-31 13:11:50 发布

Nereus_Li

最新推荐文章于 2019-08-31 13:11:50 发布

阅读量674

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/li_chihang/article/details/44671863

版权

LeetCode 专栏收录该内容

113 篇文章 0 订阅

订阅专栏

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.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

int atoi(string str) {
	int result =0;
	bool beone = true;
	int flag =1; 
	int k =0;
	while (k<str.size()&&str[k]==' ')
		k++;
	for (int i = k;i!=str.size();++i){
		if (str[i] == '-'||str[i] == '+'){
			if (beone){
				flag = str[i] == '-'? -1:1;
				beone = false;
				continue;
			}	
			else
				return 0;	
		}
		else if (str[i]>='0'&&str[i]<='9')
		{
			if(result > INT_MAX/10||(result == INT_MAX/10&&str[i]-'0'>7))//out of range  
				return flag < 0 ? INT_MIN : INT_MAX;
			result = 10*result+str[i]-'0';
			
		}	
		else
			break;		
	}
	return flag*result;
}