leetcode题目8

字符串转整数

中等

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。

函数 myAtoi(string s) 的算法如下：

1. 空格：读入字符串并丢弃无用的前导空格（" "）
2. 符号：检查下一个字符（假设还未到字符末尾）为 ‘-’ 还是’+'。如果两者都不存在，则假定结果为正。
3. 转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字，则结果为0。
4. 舍入：如果整数数超过 32位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。

具体来说，小于 −231的整数应该被舍入为 −231 ，大于 231 − 1 的整数应该被舍入为 231 − 1 。 返回整数作为最终结果。

示例 1：

输入：s = “42”
输出：42
解释：

第 1 步：“42”（当前没有读入字符，因为没有前导空格） 第 2 步：“42”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
第 3 步：“42”（读入 “42”）

示例 2：

输入：s = " -042"
输出：-42
解释：

第 1 步：" -042"（读入前导空格，但忽视掉）
第 2 步：" -042"（读入 ‘-’ 字符，所以结果应该是负数）
第 3 步：" -042"（读入 “042”，在结果中忽略前导零）

示例 3：

输入：s = “1337c0d3”
输出：1337
解释：

第 1 步：“1337c0d3”（当前没有读入字符，因为没有前导空格）
第 2 步：“1337c0d3”（当前没有读入字符，因为这里不存在’-’ 或者 ‘+’）
第 3 步：“1337c0d3”（读入 “1337”；由于下一个字符不是一个数字，所以读入停止）

示例 4：

输入：s = “0-1”
输出：0
解释：

第 1 步：“0-1” (当前没有读入字符，因为没有前导空格)
第 2 步：“0-1” (当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’)
第 3 步：“0-1” (读入 “0”；由于下一个字符不是一个数字，所以读入停止)

示例 5：

输入：s = “words and 987”
输出：0
解释：

读取在第一个非数字字符“w”处停止。

思路

将字符串转换到StringBuilder中，通过一个标记符保证在检测到最开始的‘+’‘-’后不再检测额外的‘+’‘-’。并将结果存储到一个长整型中使得检测到的值不会超出整数所能表达的最大范围后缩小到可表示范围，最后将可表示的算法一一实现，使得最后的结果达到题目要求。

代码

class Solution {
        public static int myAtoi(String s) {
        long num = 0L;
        int result = 0;
        StringBuilder sB =new StringBuilder();
        int note = 0;
        for(int i =0;i<s.length();i++){
            char pt = s.charAt(i);
            if(pt==' '&& note==0){
                continue;
            }
            if ((pt=='-'||pt=='+')&&note == 0){
                sB.append(pt);
                note=1;
                continue;
            }
            if (pt>='0' && pt<='9'){
                note=1;
                sB.append(pt);
                num = Long.parseLong(sB.toString());
                if(num>2147483646){
                    result = 2147483647;
                    return result;
                }else if(num<= -2147483648){
                    result = -2147483648;
                    return result;
                }
            }else {
                    if(sB.isEmpty()){
                        return 0;
                    }
                    if ((sB.charAt(0)=='-'||sB.charAt(0)=='+')&&sB.length()==1) {
                         return 0;
                    }
                    result = Integer.parseInt(sB.toString());
                    return  result;

            }

        }
        if(sB.isEmpty()){
            return 0;
        }
        if ((sB.charAt(0)=='-'||sB.charAt(0)=='+')&&sB.length()==1) {
            return 0;
        }
        result = Integer.parseInt(sB.toString());
        return result;

    }
}