编程导航算法通关村第十二关 | 字符串基础

87 阅读2分钟

转换成小写字母

. - 力扣(LeetCode)

我们知道每个字母都是有确定的 ASCII的,因此我们可以根据 码表操作字符串即可。常见ASCII范围是:a-z:97-122 A-Z:65-90 0-9:48-57

这个题可以先遍历整个字符串,然后对每一位字符进行判断,如果str[i]的值在A-Z之间,则需要在原来的基础上ASCII码加上32即可转换成对应小写:

public static String toLowerCase(String s) {
    int n = s.length();
    char[] chars = s.toCharArray();
    for (int i = 0; i < n; ++i) {
        if (chars[i] >= 65 && chars[i] <= 90) {
            chars[i] += 32;
        }
    }
    String str = new String(chars);
    return str;
}

字符串转换整数

. - 力扣(LeetCode)

几个要点:

  • 需要去掉前导空格;
  • 需要判断第 1 个字符为 + 和 - 的情况,因此,可以设计一个变量 sign,初始化的时候为 1,如果遇到 - ,将 sign 修正为 -1;
  • 判断是否是数字,可以使用字符的 ASCII 码数值进行比较,即 '0' <= c <= '9',如果0在最前面,则应该将其去掉;
  • 在遇到第 1 个不是数字的字符的情况下,转换停止,退出循环;
  • 如果转换以后的数字超过了 int 类型的范围,需要截取。这里不能将结果 res 变量设计为 long 类型,注意:由于输入的字符串转换以后也有可能超过 long 类型,因此需要在循环内部就判断是否越界,只要越界就退出循环,这样也可以减少不必要的计算;
  • 由于涉及下标访问,因此全程需要考虑数组下标是否越界的情况。
public static int myAtoi(String str) {
    int len = str.length();
    char[] charArray = str.toCharArray();
    
    // 1、去除前导空格
    int index = 0;
    while (index < len && charArray[index] == ' ') {
        index++;
    }
    
    // 2、如果已经遍历完成(针对极端用例 "      ")
    if (index == len) {
        return 0;
    }
    
    // 3、如果出现符号字符,仅第 1 个有效,并记录正负
    int sign = 1;
    char firstChar = charArray[index];
    if (firstChar == '+') {
        index++;
    } else if (firstChar == '-') {
        index++;
        sign = -1;
    }
    
    // 4、将后续出现的数字字符进行转换
    // 不能使用 long 类型,这是题目说的
    int res = 0;
    while (index < len) {
        char currChar = charArray[index];
        // 4.1 先判断不合法的情况
        if (currChar > '9' || currChar < '0') {
            break;
        }
    
        // 这是解决溢出问题的经典处理方式
        if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (currChar - '0') > Integer.MAX_VALUE % 10)) {
            return Integer.MAX_VALUE;
        }
        if (res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && (currChar - '0') > -(Integer.MIN_VALUE % 10))) {
            return Integer.MIN_VALUE;
        }
    
        // 合法的情况下,才考虑转换,每一步都把符号位乘进去
        // 想想这里为什么要带着sign乘
        res = res * 10 + sign * (currChar - '0');
        index++;
    }
    return res;
}