LeetCode-8.字符串转换整数(atoi)

…衆ロ難τιáo~ 提交于 2020-01-18 06:04:44

地址:https://leetcode-cn.com/problems/string-to-integer-atoi/

思路:按照题目要求判断即可

Code:

#include<iostream>
using namespace std;
typedef long long LL;

class Solution {
public:
    int myAtoi(string str) {
        long long res=0;
        int l=0,len=str.length();
        while(l<len&&str[l]==' '){
        	++l;
		}
		int p=1,Min=1<<31,Max=-(Min+1);
		if(l!=len){
			if(str[l]=='+')	p=1,++l;
			else	if(str[l]=='-')	p=-1,++l;
			while(l<len&&str[l]>='0'&&str[l]<='9'){
				res=res*10+str[l++]-'0';
				if(p*res<Min){
					res=Min;	break;
				}else	if(p*res>Max){
					res=Max;	break;
				}
			}
			res*=p;
		}
        return res;
    }
};

int main()
{
	ios::sync_with_stdio(false);
	string str;
	Solution So;
	cin>>str;
	cout<<So.myAtoi(str)<<endl;
	
	return 0;
}

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!