字符串转换整数 (atoi)

请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

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

  • 读入字符串并丢弃无用的前导空格
  • 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
  • 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
  • 将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
  • 如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1 。
    返回整数作为最终结果。
    注意:

本题中的空白字符只包括空格字符 ' ' 。
除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/string-to-integer-atoi
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

问题分析

需要思考如下几个问题。

输入有几种类型?哪一部分是我们需要处理的部分
- 数字
- 整数范围内
- 正整数
- 负整数
- 0
- 整数范围外
- 小于最小边界值
- 大于最大边界值
- 非数字
- 混合数组
- 前数字后子母
- 前字母后数字
- 中间数字
- 纯字母

根据题目进行分析:

我们需要处理的内容有

  • 正负数和0
检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
  • 混合数字的前数字后字母
读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
  • 其他非数字类型输出0
 将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)
  • 整数范围之外输出边界值
如果整数数超过 32 位有符号整数范围 [−231,  231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1 。

综上我们将其流程总结为:


转换主流程

那么我们针对每个流程进行梳理

  1. 前导空格去除
    从前往后遇到第一个非空格认为前导空格去除结束
  2. 正负号判定
    去除空格判定结束后的下一个字符是非(-)号数字或者字母或者是一个(-)号
  3. 数字字符串提取
    从正负号判定之后的第一个字符开始,遇到下一个非数字结束
  4. 数字字符串转化
  5. 在整数范围 [−231, 231 − 1] 内输出当前数字
  6. 在下边界之外,输出下边界值
  7. 在上边界之外,输出上边界值
  8. 结果输出
    正常输出结果
    第四步衍生子问题:
    边界值如何判定是否超纲?
    判定依据:
    1. 长度大于32位
    2. 从左到右依次判定当前值是否小于边界值转换的字符串

则针对每一个小点我们可以写出代码

  1. 前导空格去除
private String replaceBlank(String s){
            int i = 0;
            for (char c : s.toCharArray()) {
                if (c != ' '){
                    break;
                }else {
                    i++;
                }
            }
            return s.substring(i);
        }
  1. 正负号判定
private boolean hasMinus(String c) {
            if (c.charAt(0) == '-'){
                return true;
            }
            return false;
        }
  1. 数字字符串提取
private String extractionOfDigital(String rplString) {
            StringBuilder builder = new StringBuilder();
            rplString = replaceFirstZero(rplString);
            // 去除前面的0
            for (char c : rplString.toCharArray()) {
                if (c >= '0' && c <= '9'){
                    builder.append(c);
                }else {
                    break;
                }
            }
            return builder.toString();
        }
private String replaceFirstZero(String s){
            int i = 0;
            for (char c : s.toCharArray()) {
                if (c == '0'){
                    i++;
                }else {
                    break;
                }
            }
            return s.substring(i);
        }
  1. 数字字符串转化
private Integer convertsAStringToANumber(String numStr, boolean hasMinus) {
            if (numStr.equals("")){
                return 0;
            }
            if (numStr.length() > 10){
                if (!hasMinus){
                    return Integer.MAX_VALUE;
                }else {
                    return Integer.MIN_VALUE;
                }
            }
            if (numStr.length() < 10){
                if (hasMinus){
                    return Integer.valueOf("-"+numStr);
                }else {
                    return Integer.valueOf(numStr);
                }
            }
            if (hasMinus){
                // 负数
                String minValue = Integer.MIN_VALUE + "";
                int i = 0;
                char[] numStrC = ("-"+numStr).toCharArray();
                boolean isGreaterThanThe = false;
                for (char c : minValue.toCharArray()) {
                    char n = numStrC[i++];
                    if (n > c){
                        isGreaterThanThe = true;
                        break;
                    }else if (n < c){
                        break;
                    }
                }
                if (isGreaterThanThe){
                    return Integer.MIN_VALUE;
                }else {
                    return Integer.valueOf("-"+numStr);
                }
            }else {
                // 正数
                String minValue = Integer.MAX_VALUE + "";
                int i = 0;
                char[] numStrC = numStr.toCharArray();
                boolean isGreaterThanThe = false;
                for (char c : minValue.toCharArray()) {
                    char n = numStrC[i++];
                    if (n > c){
                        isGreaterThanThe = true;
                        break;
                    }else if (n < c){
                        break;
                    }
                }
                if (isGreaterThanThe){
                    return Integer.MAX_VALUE;
                }else {
                    return Integer.valueOf(numStr);
                }
            }
        }

整体代码为:

public class Main {
    public static void main(String[] args) {
        new Main().test();
    }
    public void test(){
        System.out.println(new Solution().myAtoi("1095502006p8"));
    }

    class Solution {
        public int myAtoi(String s) {
            if (s == null || s.equals("")){
                return 0;
            }

            // 前导空格去除
            String rplString = replaceBlank(s);
            if (rplString.length() == 0){
                return 0;
            }
            boolean hasMinus = hasMinus(rplString);
            if (rplString.startsWith("-") ||rplString.startsWith("+")){
                rplString = rplString.substring(1);
            }
            String numStr = extractionOfDigital(rplString);


            Integer num = convertsAStringToANumber(numStr,hasMinus);
            return num;
        }

        private Integer convertsAStringToANumber(String numStr, boolean hasMinus) {
            if (numStr.equals("")){
                return 0;
            }
            if (numStr.length() > 10){
                if (!hasMinus){
                    return Integer.MAX_VALUE;
                }else {
                    return Integer.MIN_VALUE;
                }
            }
            if (numStr.length() < 10){
                if (hasMinus){
                    return Integer.valueOf("-"+numStr);
                }else {
                    return Integer.valueOf(numStr);
                }
            }
            if (hasMinus){
                // 负数
                String minValue = Integer.MIN_VALUE + "";
                int i = 0;
                char[] numStrC = ("-"+numStr).toCharArray();
                boolean isGreaterThanThe = false;
                for (char c : minValue.toCharArray()) {
                    char n = numStrC[i++];
                    if (n > c){
                        isGreaterThanThe = true;
                        break;
                    }else if (n < c){
                        break;
                    }
                }
                if (isGreaterThanThe){
                    return Integer.MIN_VALUE;
                }else {
                    return Integer.valueOf("-"+numStr);
                }
            }else {
                // 正数
                String minValue = Integer.MAX_VALUE + "";
                int i = 0;
                char[] numStrC = numStr.toCharArray();
                boolean isGreaterThanThe = false;
                for (char c : minValue.toCharArray()) {
                    char n = numStrC[i++];
                    if (n > c){
                        isGreaterThanThe = true;
                        break;
                    }else if (n < c){
                        break;
                    }
                }
                if (isGreaterThanThe){
                    return Integer.MAX_VALUE;
                }else {
                    return Integer.valueOf(numStr);
                }
            }
        }

        private String extractionOfDigital(String rplString) {
            StringBuilder builder = new StringBuilder();
            rplString = replaceFirstZero(rplString);
            // 去除前面的0
            for (char c : rplString.toCharArray()) {
                if (c >= '0' && c <= '9'){
                    builder.append(c);
                }else {
                    break;
                }
            }
            return builder.toString();
        }
        private String replaceFirstZero(String s){
            int i = 0;
            for (char c : s.toCharArray()) {
                if (c == '0'){
                    i++;
                }else {
                    break;
                }
            }
            return s.substring(i);
        }
        private boolean hasMinus(String c) {
            if (c.charAt(0) == '-'){
                return true;
            }
            return false;
        }

        private String replaceBlank(String s){
            int i = 0;
            for (char c : s.toCharArray()) {
                if (c != ' '){
                    break;
                }else {
                    i++;
                }
            }
            return s.substring(i);
        }
    }
}

你可能感兴趣的:(字符串转换整数 (atoi))