算法通关村第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-stri) / 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;
    }
}
相关推荐
dadaobusi1 小时前
学习:RV lkvm SBI
java·学习·spring
HEJOO94 小时前
深入理解 Java volatile 关键字:原理、用法与常见误区
java·开发语言·spring
曹牧4 小时前
Java:no content to map due to end of input
java·开发语言
子非鱼a4 小时前
【WEB】multiSQL
前端
阿维的博客日记4 小时前
Example 类全场景实战指南
java·mybatis
两点王爷4 小时前
SpringBoot 项目集成 GeoServer 源码,实现地图服务发布
java·spring boot·后端
Javatutouhouduan4 小时前
Java如何速通性能优化难题?
java·java面试·jvm调优·后端开发·java程序员·java八股文·java性能优化
2601_967760784 小时前
2026年PDF压缩与页码添加工具技术实测:性能、算法与本地化适配深度对比
算法·pdf
lemon_sjdk4 小时前
DOM 节点
java·前端·javascript
nvd115 小时前
深入现代 Web 鉴权架构:网关统一代理 (Forward-Auth) vs 前端持有 JWT 的终极选型与边缘同域实践
前端·架构·状态模式