您的位置:首页 > 其它

把字符串转换成整数

2015-09-09 11:59 363 查看
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。

思路:考虑正负号,以及+-123;考虑中间出现字母的状况,1a22,return 0;

class Solution {
public:
int StrToInt(string str) {
int n=str.size();
if(n<1) return 0;
int num=0;
int flag=0;
int flag_done=0;
for(int i=0;i<n;i++){
if(str[i]>='0'&&str[i]<='9'){
num=num*10+str[i]-'0';
continue;
}

if(str[i]=='+'){
if(flag_done==0){
flag_done=1;
continue;
}
else
return 0;
}
if(str[i]=='-'){
if(flag_done==0){
flag=1;
flag_done=1;
continue;
}
else
return 0;
}
else
return 0;
}
if(flag==1)
num=-num;
return num;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: