算法通关村第十二关—字符串转换(青铜)

本文主要是介绍算法通关村第十二关—字符串转换(青铜)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、转换成小写字母

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

示例1：
输入：s="Hello"
输出："hello"
示例2：
输入：s="here"
输出："here"
示例3：
输入：s="LOVELY"
输出："lovely"

1.利用ASCII码转换

常见ASCII范围是：a-z:97-122 A-Z:65-90 0-9:48-57
当然，做题记不住的时候可以用ASCII码对应的字符表示

//此处用字符数组进行转换，也可以用StringBuffer
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){//65可用'A'代替
chars[i] += 32;
}
String str = new String(chars);
return str;
}

2.利用字符串相关方法

toUpperCase(): 转换大小写,小变大
toLowerCase(): 转换大小写,大变小

class Solution {public String toLowerCase(String s) {return s.toLowerCase();}
}

二、字符串转换整数(atoi)

LeetCode8.本题的题目要求比较长，看原文：

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、将后续出现的数字字符进行转换
//不能使用1ong类型，这是题目说的
int res = 0;
while(index < len){
char currChar = charArray[index];
//4.1先判断不合法的情况
if (currChar >'9' || currChar <'0') break;
//题目中说只能存储32位大小的有符号整数，下面两个1f分别处理整数和负数的情况。
//提前判断乘以10以后是否越界，但res*10可能会越界，所以这里使用Integer.MAX_VALUE / 10,这样一定不会越界
//这是解决溢出问题的经典处理方式
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;
}

class Solution {public int myAtoi(String s) {StringBuffer str = new StringBuffer(s);while (str.length() > 0) {if (str.charAt(0) == ' ') str.delete(0, 1);else break;}if (str.length() == 0) return 0;int judge = 1;if (str.charAt(0) == '+') str.delete(0, 1);else if(str.charAt(0) == '-'){judge = -1;str.delete(0, 1);}int sum = 0;int max = Integer.MAX_VALUE;int min = Integer.MIN_VALUE;for(int n = 0; n < str.length(); n++){int a = (int)str.charAt(n) - '0';if(a >= 0 && a <= 9){if(judge == 1){if(sum > max / 10 || (sum == max / 10 && a > max % 10)) return max;else sum = sum * 10 + a;}if(judge == -1){if((-1) * sum  < min / 10 || ((-1) * sum == min / 10 && (-1)*a < min % 10)) return min;else sum = sum * 10 + a;}}else break;}return sum * judge;}
}