算法通关村——不简单的字符串转换问题

1. 转换成小写字母

给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。
转换成小写字母

1.1 利用ASCII

首先需要直到常见的ASCII值
a-z: 97-122
A-Z: 65-90
0-9: 48-57
只需要将这个字符串先转换成字符，然后让字符+32就是对应的小写字符，然后将字符数组转换成字符串。

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

2. 字符串转换整数 (atoi)

字符串转换整数 (atoi)
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

读入字符串并丢弃无用的前导空格
检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。
注意：

本题中的空白字符只包括空格字符 ’ ’ 。
除前导空格或数字后的其余字符串外，请勿忽略任何其他字符。

2.1

根据题目

传递的字符串需要先去除里面的空格
然后判断数字的正负，这个可以采用一个标志来表示正负，
还需要判断这个字符是不是数字，采用ASCII判断
如果遇到的第一个字符不是数字，退出。
数字采用第一位*10+第二位数字

    public int myAtoi(String s) {int length = s.length();char [] chars = s.toCharArray();// 去除空格int index =0;while(index<length && chars[index] == ' '){index++;}// 遍历完成if(length == index){return 0;}// 判断正负int sign =1;char firstChar = chars[index];if(firstChar == '+'){index++;}else if(firstChar == '-'){index++;sign = -1;}// 转换数字int res =0;while(index<length){char currentChar = chars[index];// 不合法if(currentChar >'9' || currentChar<'0'){break;}// 避免溢出if(res > Integer.MAX_VALUE/10 ||(res == Integer.MAX_VALUE / 10 && (currentChar - '0') > Integer.MAX_VALUE % 10)){return Integer.MAX_VALUE;}if(res<Integer.MIN_VALUE/10 ||(res == Integer.MIN_VALUE / 10 && (currentChar - '0') > -(Integer.MIN_VALUE % 10))){return Integer.MIN_VALUE;}res = res*10+sign*(currentChar - '0');index ++;}return res;}