题目:
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
思路:
将字符串转换为整数,考虑以下几个方面:
- 输入的字符串是否为空;
- 判断字符是否为数字字符;
- 处理符号,可能为:’+’、’-‘、没有符号;
- 处理空格,在字符首跳过;
- 如果字符串不合法,返回0。
class Solution {
public:
int StrToInt(string str) {
if(str.size() == 0)
return 0;
int flag = 1;
//处理正负号
if(str[0] == '-'){
flag = -1;
str[0] = '0';
}
if(str[0] == '+'){
flag = 1;
str[0] ='0';
}
int sum = 0;
for(int i=0; i<str.size(); ++i){
if(isspace(str[i]))//空格跳过
i++;
if(!isdigit(str[i])){//判断是否为数字
sum = 0;
break;
}
sum = sum*10 + (str[i]-'0');
}
return sum*flag;
}
};
从字符串的第一个字符开始遍历,如果出现非法字符串,直接将结果置为0,在这块做的是将sum置为0,因为最后是将符号与sum相乘。将数字字符转换为数字的做法是将其减去字符0。
这篇博客介绍如何实现将字符串转换为整数的功能,类似于Integer.valueOf(string),但不使用库函数。当输入的字符串不是合法的数值表达时,返回0。内容涉及处理字符串的空格、符号以及检查字符是否为数字等要点。
677

被折叠的 条评论
为什么被折叠?



