题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
思路:1.先进行字符串的合法性判断
2.判断第一位是正数还是负数
3.遍历字符串把数字
public class Solution {
public int StrToInt(String str) {
//思路分析:
//将字符串转换成整数首先就应该确定字符串是整数字符串,第一位可以是符号位,可以是除0~9之外的’+’,’-'字符。
//对于整数字符从高位向低位遍历时,将获得的高位数字*10再加上当前字符包含的数字所得到的结果就是当前的位得到的整数。
//先确定字符串是合法的数达式
if(str == null || str.length() < 1){
return 0;
}
//数字的第一位可以是+/-/或者是数字,先判断字符串第一位字符
boolean flag = false;//用来标记第一位是否为负号
if(str.charAt(0) == '-' ){
flag = true;
}
//判断flag是负,0表示正数
int head = flag ? 1 : 0;
//求和
int sum = 0;
for( int i = head ; i < str.length(); i++){
if( i==0 ){
if(str.charAt(i) == '+') continue;
}
//判断每个字符是否为1-9之间
if(str.charAt(i) < '0' || str.charAt(i) > '9'){
return 0;
}
//字符->数字
int num = str.charAt(i) - '0';
//对于整数字符从高位向低位遍历时,将获得的高位数字*10
//再加上当前字符包含的数字所得到的结果就是当前的位得到的整数
sum = sum*10+num;
}
//要是正数就返回sum,负数就返回sum*-1
return flag?sum*-1:sum;
}
}