把字符串转换成整数（牛客）（Java语言）

题目

描述

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

数据范围：字符串长度满足 0≤n≤100
进阶：空间复杂度 O(1) \O(1) ，时间复杂度 O(n) \O(n)

注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。

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

输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例

示例1

输入：“+2147483647”

输出：2147483647

示例2

输入：“1a33”

输出：0

解题

这个题目需要注意的是：考虑要全面。

1. 字符串为零的情况。字符串为零，要输出一个0。
2. 字符串中有 ‘-’ 号，这个数是负数。设置一个标志位来记录有没有负号。
3. 字符串中出现 +/- 这样的符号，要把这些符号省略。

最后就是要字符串转化为数字，循环使用这个公式：sum = sum*10 + (sb.charAt(i) - ‘0’)。

代码

import java.util.*;
public class Solution {
    public int StrToInt(String str) {
        if(str.isEmpty() || str == null){   //判断是否为空字符串
            return 0;
        }
        int flag = 1;
        StringBuffer sb = new StringBuffer();
        for(int i=0; i<str.length(); i++){
            if(str.charAt(i) == '-'){   //判断是否有负号
                flag = -1;
                continue;
            }else if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){
                sb.append(str.charAt(i));
            }else if(str.charAt(i) == '+' || str.charAt(i) == '/'){
                continue;
            }else{     //如果上面情况都不满足，返回0
                return 0;
            }
        }
        int sum = 0;
        for(int i=0; i<sb.length(); i++){    //让字符串转换成数字。
            sum = sum*10 + (sb.charAt(i) - '0');
        }
        return flag * sum;   //根据前面的flag判断，返回正数或者是负数。
    }
}