13、华为OD机试算法题——把字符串转换成整数

最新推荐文章于 2023-11-25 23:26:53 发布

fromLiuGuan

最新推荐文章于 2023-11-25 23:26:53 发布

阅读量54

点赞数

分类专栏：华为OD机考算法题文章标签：华为od 算法

本文链接：https://blog.csdn.net/King_of_liuguan/article/details/133034270

版权

华为OD机考算法题专栏收录该内容

15 篇文章 2 订阅

订阅专栏

地址：把字符串转换成整数(atoi)_牛客题霸_牛客网

示例代码：

    public static int StrToInt(String s) {
        // 空串
        if (s.isEmpty()) {
            return 0;
        }
        // 去前后空格就什么都没了
        String str = s.trim();
        if (str.isEmpty()) {
            return 0;
        }
        int len = 0;
        // 定义符号
        String rex = "";
        if ((str.charAt(0) == '+' || str.charAt(0) == '-') && str.length() > 1) {
            rex = str.substring(0, 1);
            str = str.substring(1);
            while (str.charAt(len) >= 48 && str.charAt(len) <= 57) {
                len++;
                // 防止str.charAt(len)报错
                if (len == str.length()) {
                    break;
                }
            }
            if (!(str.charAt(0) >= 48 && str.charAt(0) <= 57)) {
                return 0;
            }
        } else if (str.charAt(0) >= 48 && str.charAt(0) <= 57) {
            while (str.charAt(len) >= 48 && str.charAt(len) <= 57) {
                len++;
                if (len == str.length()) {
                    break;
                }
            }
        } else {
            return 0;
        }
        String numStr = str.substring(0, len);
        // 这里为了防止得出的数字超出范围而报错，我们采用Long类型来获取num值
        if (numStr.length() > 18) {
            numStr = numStr.substring(0, 15);
        }
        // 添加上符号
        long res = Long.parseLong(rex + numStr);
        if (res > Integer.MAX_VALUE) {
            return Integer.MAX_VALUE;
        }
        if (res < Integer.MIN_VALUE) {
            return Integer.MIN_VALUE;
        }
        return ((int) res);
    }