剑指Offer--【把字符串转换成整数】--java

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入
复制
+2147483647
1a33
输出
复制
2147483647
0

解题思路：

1.
如果字符串能转化成符合题意的整数，那么字符串中的字符肯定实在’0’ ~'9’之间的，符号 + 或者 - 如果出现的话，那么肯定是出现的字符串的第一个元素的位置，如果出现在字符串的中间的某个位置，这个字符串就不可以转化为数字。

再有就是：res = (res << 1) + (res << 3) + (str[i] & 0xf);

对这句话的解释： (res << 1) + (res << 3)，左移一位是乘以2，左移3位是乘以8，加起来相当于res*10；

(str[i] & 0xf) 相当于 str[i] - ‘0’，为什么呢？因为 字符’0’ ~ ‘9’ 的SACII码值的低四个二进制位就是 0 ~ 9， 0xf 是数字15，二进制位1111，这样操作之后就可以将 ‘0’ 转化为0，…，将‘9’转化为‘9’。

整体看这句话：res = res * 10 + str[i] - ‘0’。例如字符串为‘123’；

那么单步运行：res = 1； res = 1 * 10 + 2 = 12； res = 12 * 10 + 3 = 123。这句话就是这个意思。
2.
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
数值为0或者字符串不是一个合法的数值则返回0
获得123的方法：首先110+2=12,1210+3=123
备注：字符’0’对应的ASCII码值是48（转化为int类型），而字符’9’对应的ASCII码值是57
输入负的数据会有符号位，输入正的数据可能有符号位​

代码如下：

public class Solution {
    public int StrToInt(String str) {
        if(str.length()==0||str.equals("")) {
            return 0;
        }
        int start=0;
        int sum=0;
        boolean fl=true;
        char[] ch=str.toCharArray();
        if(ch[0]=='+'||ch[0]=='-'){
            start=1;
            if(ch[0]=='-'){
                fl=false;
            }
        }
        for(int i=start;i<ch.length;i++){
            if(ch[i]<48||ch[i]>57){
                return 0;
            }
            sum=sum*10+(ch[i]-48);
        }
        return fl?sum:sum*(-1);
    }
}