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

字符串本身不是一种数据结构，但由于本身的特殊性，可以产生一些特定的算法题。在链表、数组等结构中，元素之间没有语义的关联，但是字符串不同，几个字母组合在一起就是一个单词。字符串可以存放字母、数字、特殊字符等

转换成小写字母

LeetCode709：

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

示例1：

输入：s = "Hello"

输出："hello"

示例2：

输入：s = "here"

输出："here"

示例3：

输入：s = "LOLVELY"

输出："lovely"

思路：

每个字母都有一个ASCII值，根据ASCII范围：a--z：97-122，A--Z：65-90

首先遍历这个字符串，对每个字符进行判断，看是否在A--Z之间，如果在，说明是大写，需要加上32就可以转为小写。

public static 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;
    }

字符串转换成整数

LeetCode8：

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

函数myAtoi（String s）的算法如下：

1.读入字符串并丢弃无用的前导空格

2.检查下一个字符（假设还未到字符末尾）为正还是符号，读取该字符（如果有）。确定最终结果还是负数还是正数。如果两者都不存在，则假定结果为正。

3.读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略

4.将前面步骤读入的这些数字转换为整数（即，“123” -> 123，“0032” -> 32）.如果没有读入数字，则整数为0.必要时更改符号（从步骤2开始）

5.如果整数数超过32位有符号整数范围[-2^31,2^31-1],需要截断这个整数，使其保持在这个范围内。具体来说，小于-2^31的整数应该被固定为-2^31，大于2^31-1的整数应该被固定为2^31-1

6.返回整数作为最终结果。

注意：

本题中的空白符只包括空格字符 ’ ‘

除前导空格或数字后的其余字符串外，请勿忽略任何其他字符

示例1：

输入：s = “42”

输出：42

解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。

第一步：“42”（当前没有读入字符，因为没有前导空格）

第二步：“42”（当前没有读入字符，因为这里不存在 ’-‘或者 ’+‘ ）

第三步：“42”（读入“42”）

解析得到整数42

由于“42”在范围[-2^31,2^31-1]内，最终结果为42

示例2：

输入：s = “-42”

输出：-42

解释：

第一步：“—— -42”（读入前导空格，但忽略掉）

第二步：“         -42”（读取’-‘字符，所以结果应该是负数）

第三步：“         -42”（读入“42”）

解析得到整数-42

由于“-42”在范围[-2^31,2^31-1]内，最终结果为-42

示例3：

输入 ：s = “4193 with words”

输出：4139

解释：

第一步：“4193 with words”（当前没有读入字符，因为没有前导空格）

第二步：“4193 with words”（当前没有读入字符，因为这里不存在’-‘或者’+‘）

第三步：“4193 with words”（读入“4139“，由于下一个字符不是一个数字，所以读入停止）

解析得到整数4193

由于“4193”在范围[-2^31,2^31-1]内，最终结果为4193

提示：

0 <= s.length <= 200

s由因为字母（大写和小写）、数字（0-9）、’ ‘、’+‘、’-‘和’.‘组成

    public static int myAoti(String s){
        char[] chars = s.toCharArray();
        //1.去除前导空格
        int index = 0;
        while (index < s.length() && chars[index] == ' '){
            index++;
        }
        //2.如果字符串全部为空格，返回0
        if (index == s.length()){
            return 0;
        }
        //3.记录符号，只有第一个有效
        int sign = 1;
        char firstChar = chars[index];
        if (firstChar == '+'){
            index++;
        }else if (firstChar == '-'){
            index++;
            sign = -1;
        }
        //4.对后面的数字字符进行转换
        int res = 0;
        while (index < s.length()){
            char curChar = chars[index];
            //判断不是数字，直接返回
            if (curChar > '9' || curChar < '0'){
                break;
            }
            //越上界，就是最大整数值
            if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (curChar - '0') > Integer.MAX_VALUE % 10) ){
                return Integer.MAX_VALUE;
            }
            //越下界，就是最小整数值
            if (res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10) && (curChar - '0') > -(Integer.MIN_VALUE % 10)){
                return Integer.MIN_VALUE;
            }
            //正常情况
            res = res * 10+sign * (curChar - '0');
            index++;

        }
        return res;
    }