把字符串转换成整数

原创于 2017-09-25 10:33:10 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种不使用内置函数的手动实现字符串到整数的转换算法。该算法通过遍历字符串中的每个字符并逐一计算得出最终整数值。

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

public class Solution {
    public int StrToInt(String str) {
        int n = str.length();
        char[] ch = str.toCharArray();
        int sum = 0;
        boolean flag  = true;
        for (int i = 0; i < n; i++) {
            if (i == 0) {
                if (ch[i] == '+') {
                    flag = true;
                    continue;
                }
                if (ch[i] == '-') {
                    flag = false;
                    continue;
                }
            }
            int k = ch[i] - '0';
            if (k < 0 || k > 9)
                return 0;
            sum = sum * 10 + k;
        }
        if (!flag)
            sum = -sum;
        return sum;
    }
}