45、把字符串转换成整数
题目
-
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
-
输入描述:输入一个字符串,包括数字字母符号,可以为空
输出描述:如果是合法的数值表达则返回该数字,否则返回0(含有字母之类不符合数值的内容)
示例1
输入:
数值1 = +2147483647
数值2 = 1a33
输出:
数值1 = 2147483647
数值2 = 0
思路
- 刚开始没有看懂题目,正常的数字字符串应该是“123456”等类型,其中不包括字母等特殊的字符
- 输入的字符串如果以“+”开头,意味着转换为数值后应该为正数,以“-”开头的字符串转换后应该是负数数值
- 所有使用symbol作为判断数值的正负的标志,symbol=1数值为正,symbol=-1数值为负
- 所有的字符串的内容应该在ASCII码内,0-9分别为48–57;
代码
public class Solution {
public int StrToInt(String str) {
if(str.length()==0 ||str.equals(""))
return 0;
int symbol = 1;
int sum =0;
char[] array = str.toCharArray();
int i=0;
if(array[0]=='-'){
symbol=-1;
i++;
}else if(array[0]=='+'){
symbol=1;
i++;
}
for(int k=i;k<array.length;k++){
if(array[k]<'0' || array[k]>'9'){
return 0;
}
sum = sum*10+array[k]-'0';
}
if(symbol==-1){
sum=sum*(-1);
return sum;
}
else
return sum;
}
}