算法通关村第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;
    }
}
相关推荐
kyriewen13 小时前
折腾了半年 AI 编程工作流,最后发现效率瓶颈是桌上那块屏幕
前端·javascript·ai编程
蜗牛前端14 小时前
codex 全流程开发上线的高颜值礼簿小程序
前端·微信小程序
大龄秃头程序员14 小时前
我在图文流 App 里落地双层缓存、弱网降级与 OOM 治理
前端
老王以为14 小时前
React Renderer 分离的多平台架构
前端·react native·react.js
hunterandroid14 小时前
Kotlin Coroutines 与 Flow:让异步任务更清晰
前端
Bigger15 小时前
从零搭建 AI 代码审查服务:一份前端也能看懂的 Python 学习笔记
前端·ci/cd·ai编程
用户2986985301415 小时前
Java 实现 Word 文档加密与权限解除
java·后端
lichenyang45315 小时前
JSAPI、NAPI、Biz、Imp:ASCF Demo 如何真正调用系统能力和 C++ 能力
前端
lichenyang45316 小时前
IPC、JSVM、UIThread、libuv:ASCF 架构图里最容易混的几个词
前端
Yeats_Liao16 小时前
14:Servlet中的页面跳转-Java Web
java·后端·架构