把字符串转换成整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

思路：1、用str.trim()方法去掉前后空格

2、需要判断第一个字符是否是‘+’、‘-’号，所以加入了flag。我们只想判断第一个字符是不是正负号，如果是那就不让它参加运算，这时可以利用flag做标记，也作为最后return时的输出标记。

3、对于char字符要想转化成数字，需要   -‘0’

public class Solution {
    public int StrToInt(String str) {
        if(str.length() == 0)
            return 0;
        String st = str.trim();
        int flag = 0;
        int m=0;
        if(st.charAt(0) == '+')
            flag = 1;
        else if(st.charAt(0) == '-')
            flag = 2;
        int start = flag > 0? 1:0;
        while(start < st.length()){
            if(st.charAt(start)>'9' || st.charAt(start)<'0')
                return 0;
            m = 10*m+st.charAt(start)-'0';
            start++;
        }
        return flag==2? -m:m;
    }
}

如果，和LeetCode 8所示，加上边界条件，以及“ 4396 words”就输出4396的情况，代码如下更改

class Solution {
    public int myAtoi(String str) {
        String st = str.trim();
        if(st.length() == 0)
            return 0;
        int flag = 0;
        long m=0;
        if(st.charAt(0) == '+')
            flag = 1;
        else if(st.charAt(0) == '-')
            flag = 2;
        int start = flag > 0? 1:0;       
        int n=0;
        long s=0;
        while (start < st.length()) {
            if ((n ==0) && (st.charAt(start) > '9' && st.charAt(start) < '0')){
                n++;
                return 0;
            }
            if (st.charAt(start) <= '9' && st.charAt(start) >= '0'){
                m = 10 * m + st.charAt(start) - '0';
                if(flag == 2)
                    s = -m;
                else s=m;
                if (s >= Integer.MAX_VALUE)
                    return Integer.MAX_VALUE;
                if (s <= Integer.MIN_VALUE)
                    return Integer.MIN_VALUE;
            }
            else break;
            start++;
        }

        return  (int)s;
}
}