算法通关村第12关【青铜】| 字符串转换问题

1.转换成小写字母

思路:ASCll码中,a-z:97-122 A-Z:65-90

小写转大写-32,大写转小写+32

java 复制代码
class Solution {
    public String toLowerCase(String s) {
        int len = s.length();
        StringBuilder str = new StringBuilder();
        for(int i = 0;i<len;i++){
            char c = s.charAt(i);
            if(c >= 'A' && c <='Z'){
                c += 32;
            }
            str.append(c);
        }
        return str.toString();
    }
}

2.字符串转换整数

思路:判断各种边界值,res直接*10会溢出,需要进行大小判断,如何判断?

一般res*10>max说明越界,转换一下res>max/10说明越界

但是这里有个问题如果一个数字为2147483648,res == max/10

这时需要(max-str[i]) / 10,如果res的最后一位数大于7,那么res>max/10

java 复制代码
class Solution {
    public int myAtoi(String s) {
        char[] str = s.toCharArray();
        int sign = 1;
        int res = 0;
        int loop = 0;
        int max = Integer.MAX_VALUE;
        for(int i = 0;i<str.length;i++){
            if(loop == 1 && (str[i] == '-' || str[i] == '+'||str[i] == ' ')){
                break;
            }
            if(str[i]=='-'){
                sign = -1;
                loop = 1;
                continue;
            }
            if(str[i] == '+'){
                loop =1;
                continue;
            }
            if(str[i] != ' ' && (str[i]<'0' || str[i] >'9')){
                break;
            }
            if(str[i]>='0' && str[i] <='9'){
                int d = str[i] - '0';
                if(sign == 1 && (max- d)/10< res){
                    return max;
                }
                if(sign == -1 && (max - d) / 10 < res){
                    return -max - 1;
                }
                res = res*10 + d;
                loop = 1;
            }
                        
        }
        return res*sign;
    }
}
相关推荐
子兮曰2 小时前
async/await高级模式:async迭代器、错误边界与并发控制
前端·javascript·github
oak隔壁找我2 小时前
JVM常用调优参数
java·后端
恋猫de小郭2 小时前
2026 Flutter VS React Native ,同时在 AI 时代 VS Native 开发,你没见过的版本
android·前端·flutter
GIS之路4 小时前
ArcGIS Pro 中的 Notebooks 入门
前端
IT_陈寒5 小时前
React状态管理终极对决:Redux vs Context API谁更胜一筹?
前端·人工智能·后端
蝎子莱莱爱打怪6 小时前
OpenClaw 从零配置指南:接入飞书 + 常用命令 + 原理图解
java·后端·ai编程
Kagol6 小时前
TinyVue 支持 Skills 啦!现在你可以让 AI 使用 TinyVue 组件搭建项目
前端·agent·ai编程
柳杉6 小时前
从零打造 AI 全球趋势监测大屏
前端·javascript·aigc
simple_lau6 小时前
Cursor配置MasterGo MCP:一键读取设计稿生成高还原度前端代码
前端·javascript·vue.js
睡不着先生6 小时前
如何设计一个真正可扩展的表单生成器?
前端·javascript·vue.js