把字符串转换成整数

1.题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

2.思路分析

这个题的题目描述只有短短一句话，却暗含杀机。首先题目就说了不让用库函数，断了我们投机取巧的后路。
在自己实现转换的时候还有难题，第一个，如何把用字符表示的量用整数表示呢，可能有朋友已经想到了，就是ASCII码表。如果这个字符是数字的话，就用ASCII的值与‘0’的ASCII的值做差，差值就是这个数字。
那么新的问题出现了，如果当前遇到的不是数字怎么处理？
对于当前字符不是数字的情况，我们可以直接返回0.
还有一个问题，当输入的字符串首位是正负号怎么办？
我们采用的办法是设置一个标志变量，当首位是负号时，标志位为-1，再把首位赋值为0，当首位是正号时，标志位为+1，再把首位赋值为0，这样就消除了正负号的影响。
最后就是一般情况了，参考这个公式：

sum = 0;
sum = sum * 10 + ch[i] - ‘0’;

其中ch[i]是当前的数字字符。

3.代码

public class Solution {
    public int StrToInt(String str) {
        char[] ch = str.toCharArray();
        if(str == null && ch.length == 0){
            return 0;
            }
        int flag = 1;
        int sum = 0;
        for(int i =0; i < ch.length; i++){
            if(ch[0] == '-'){
               flag = -1;
                ch[0] = '0';
            }
            if(ch[0] == '+'){
               flag = 1;
                ch[0] = '0';
            }
            if(ch[i] < '0' || ch[i] > '9'){
               return 0;
            } 
            sum = sum * 10 + ch[i] - '0';
        }
        return sum * flag;
       }
}

标签：转换成,ch,int,sum,首位,整数,flag,字符串
来源： https://blog.csdn.net/ren__wei_/article/details/116354073