转换成小写字母
我们知道每个字母都是有确定的 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;
}
字符串转换整数
几个要点:
- 需要去掉前导空格;
- 需要判断第 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;
}