阿翰剑指offer 之 Day 26 字符串中等

最新推荐文章于 2024-09-09 22:01:06 发布

b_e_w

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量390

点赞数

分类专栏： leetcode 剑指offer 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/b_e_w/article/details/121694755

版权

leetcode 同时被 2 个专栏收录

38 篇文章 0 订阅

订阅专栏

剑指offer

33 篇文章 0 订阅

订阅专栏

字符串

1 表示数值的字符串

剑指 Offer 20. 表示数值的字符串https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/

复杂的if-else 要搞死人了~~~

看剑指offer上的例子 1480！！！个。。。

1. 面向测试用例编程（🐂）力扣题解

class Solution {
    public boolean isNumber(String s) {
        if(s == null || s.length() == 0){
            return false;
        }

        //面向测试用例编程，末尾有空格算数字？不解
        s = s.trim();
        try{
            double a = Double.parseDouble(s);
        }catch (Exception e){
            return false;
        } 
        char c = s.charAt(s.length()-1);
        // //特，末尾有f，d,D这些不算，但是3.算数字（面向测试用例编程）
        return (c >= '0' && c <= '9') || c == '.';
    }
}

2. 剑指offer

public int scanUnsignedInteger(char[] arr, int index) {
        while (index < arr.length && arr[index] >= '0' && arr[index] <= '9') {
            index++;
        }
        return index;
    }
    public boolean isNumber(String s){
        char[] arr = s.trim().toCharArray();
        if (arr.length == 0) return false; // 长度为0 返回false；
        int index = 0;
        if(arr[index] == '+' || arr[index] == '-'){//如果有跳过+-号
            index++;
        }
        int cur = index;
        index = scanUnsignedInteger(arr, index);
        boolean numeric = (index > cur);
        // 如果出现'.'，接下来是数字的小数部分
        if (index < arr.length && arr[index] == '.') {
            //略过小数点
            index++;
            cur = index;
            index = scanUnsignedInteger(arr, index);
            // 下面一行代码用||的原因：
            // 1. 小数可以没有整数部分，例如.123等于0.123；
            // 2. 小数点后面可以没有数字，例如233.等于233.0；
            // 3. 当然小数点前面和后面可以有数字，例如233.666
            numeric = (index > cur) || numeric;
        }
        // 如果出现'e'或者'E'，接下来跟着的是数字的指数部分
        if (index < arr.length && (arr[index] == 'e' || arr[index] == 'E')) {
            //略过e/E
            index++;
            //略过符号位
            if (index < arr.length &&(arr[index] == '+' || arr[index] == '-')) {
                index++;
            }
            cur = index;
            index = scanUnsignedInteger(arr, index);
            // 下面一行代码用&&的原因：
            // 1. 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
            // 2. 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4
            numeric = (index > cur) && numeric;
        }
        return numeric && index == arr.length;
    }

3. 有限自动机

xxxx

看大佬说：典型的DFA的题，跟编译原理里面的词法分析十分相似。词法分析是判断输入是不是一个合法的标识符，这里是判断输入是不是合法的数字，完全照搬词法分析的解法...QAQ 哭了

后面回过来再看这几个有限自动机的吧。。。

力扣

2 把字符串转换成整数

剑指 Offer 67. 把字符串转换成整数https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/

1. 倒序转化

感觉写的代码质量属实低，后面的越界情况直接if判断了。。。修改一下

class Solution {
    public int strToInt(String str) {
        str = str.trim();
        int i = 0;
        for (; i < str.length(); i++) {
            int temp = str.charAt(i) - 48;
            if(temp == -3 || temp == -5)    continue;
            if(temp > 9 || temp < 0 )   break;

        }
        if(i == 0)  return 0;
        String str2 = str.substring(0, i);
        int res = 0;
        int flag = 1;
        if(str2.charAt(0) == '-')
            flag = -1;
        if(str2.charAt(0) == '-' || str2.charAt(0) == '+') {
            str2 = str2.substring(1);
        }
        int j = 0;
        for ( j = 0; j < str2.length(); j++) {
            int temp = str2.charAt(j) - 48;
            if(temp < 0 || temp > 9) break;
        }
        str2 = str2.substring(0, j);
        if(str2.length() <= 0 || str2.charAt(0) == '-' || str2.charAt(0) == '+') {
            return 0;
        }
        for (j = str2.length() - 1; j >= 0; j--) {
            int temp = str2.charAt(j) - 48;
//            System.out.print(str2.charAt(j)+" "+(str2.length() - j)+"   ");
            res += temp *Math.pow(10,str2.length() - j - 1);
            if(str2.equals("2147483648")&& flag == -1) return Integer.MIN_VALUE;
            else if(str2.equals("2147483648")) return Integer.MAX_VALUE;
            if(str2.equals("2147483647")&& flag == -1) return flag*Integer.MAX_VALUE;
            else if(str2.equals("2147483647")) return Integer.MAX_VALUE;
            if(res == Integer.MAX_VALUE && flag == -1 ) return Integer.MIN_VALUE;
            else if (res == Integer.MAX_VALUE)  return Integer.MAX_VALUE;
        }
//        -2147483648,2147483647
        res *= flag;
        return res;
    }
}

转化成数组更方便考虑。

2. 正序转化

正序转化可以提前一位考虑是否会超过临界值

public int strToInt(String str) {
        char[] c = str.trim().toCharArray();
        if(c.length == 0) return 0;
        int res = 0, temp = Integer.MAX_VALUE / 10;
        int i = 1, sign = 1;
        if(c[0] == '-') sign = -1;
        else if(c[0] != '+') i = 0;
        for(int j = i; j < c.length; j++) {
            if(c[j] < '0' || c[j] > '9') break;
            if(res > temp || res == temp && c[j] > '7') return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            res = res * 10 + (c[j] - '0');
        }
        return sign * res;
    }