不简单的字符串转换问题（算法村第十二关青铜挑战）-Toy模板网

这篇具有很好参考价值的文章主要介绍了不简单的字符串转换问题（算法村第十二关青铜挑战）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

大写字母转换成小写字母

709. 转换成小写字母 - 力扣（LeetCode）

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

1 <= s.length <= 100

解

大写字母和小写字母的值之间存在固定的差异。例如，小写字母a的ASCII值为97，而对应的大写字母A的ASCII值为65，两者之差恰好为32。

public String toLowerCase(String s)
{
    char[] charArr = s.toCharArray();

    for (int i = 0; i < charArr.length; i++)
    {
        if (charArr[i] >= 'A' && charArr[i] <= 'Z')
            charArr[i] += 32;	//得用 += 表达式
    }

    return new String(charArr);
}

字符串转换整数

8. 字符串转换整数 (atoi) - 力扣（LeetCode）

请你来实现一个 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 。
返回整数作为最终结果。

注意：

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

示例 1：

输入：s = "42"
输出：42

示例 2：

输入：s = "   -42"
输出：-42

示例 3：

输入：s = "4193 with words"
输出：4193

示例 4：

输入：s = " with words 4193"
输出：0

示例 5：

输入：s = "324523452345"
输出：2147483647

提示：

0 <= s.length <= 200
s 由英文字母（大写和小写）、数字（0-9）、' '、'+'、'-' 和 '.' 组成

解

这个问题其实没有考察算法的知识，模拟的是日常开发中对于原始数据的处理（例如「参数校验」等场景），如果面试中遇到类似的问题，应先仔细阅读题目文字说明和示例，有疑惑的地方和需要和面试官确认，在编码的时候需要耐心和细心地调试。

其实很多时候，业务需求就是类似这样的问题，工作中如果遇到：

1、有现成的工具和类库需尽量使用，因为它们是性能更优，且经过更严格测试，是相对可靠的；
2、能抽取成工具类、工具方法的尽量抽取，以突出主干逻辑、方便以后代码复用；
3、不得不写得比较繁琐、冗长的时候，需要写清楚注释、体现逻辑层次，以便上线以后排查问题和后续维护。文章来源地址https://www.toymoban.com/news/detail-822963.html

public static int myAtoi(String s)
{
    char[] charArr = s.toCharArray();

    //去除前导空格
    int index = 0;
    while (index < s.length() && charArr[index] == ' ')
        index++;

    //去除极端用例'      '
    if (index == s.length())
        return 0;

    //对前导空格之后的第一个字符进行判断
    //若即不是'='、'-'，也不是'数字'，则会在下面的while中直接break,return 0
    int sign = 1; //默认为正
    char ch = charArr[index];

    if (ch == '+')
        index++;
    else if (ch == '-')
    {
        sign = -1;
        index++;
    }

    int ans = 0;
    while (index < s.length())
    {
        char curChar = charArr[index];
        //不是数字就退出
        if (curChar < '0' || curChar > '9')
            break;

        //题目称环境无法容纳超过 int 范围的数据
        //故需要在越界之前判断
        int curNum = Character.getNumericValue(curChar);

        //ans 为正数
        if (ans > Integer.MAX_VALUE / 10
            || (ans == Integer.MAX_VALUE / 10 && curNum > Integer.MAX_VALUE % 10))
            return Integer.MAX_VALUE;

        //ans 为负数
        //注：Integer.MIN_VALUE % 10 == -8
        else if( ans < Integer.MIN_VALUE / 10
                || (ans == Integer.MIN_VALUE / 10 && curNum > -(Integer.MIN_VALUE % 10)))
            return Integer.MIN_VALUE;

        //经过检验，可以继续转换为数字
        ans = ans * 10 + sign * curNum;
        index++;
    }

    return ans;
}