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

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

转换成小写字母

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

你可能感兴趣的:(javascript,开发语言,ecmascript)