目录
一、概念
字符串
二、模板
三、例题
题：1812. 判断国际象棋棋盘中一个格子的颜色
给你一个坐标 coordinates ，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。
如果所给格子的颜色是白色，请你返回 true，如果是黑色，请返回 false 。
给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母，第二个字符是数字。
示例 1：
输入：coordinates = "a1"
输出：false
解释：如上图棋盘所示，"a1" 坐标的格子是黑色的，所以返回 false 。
示例 2：
输入：coordinates = "h3"
输出：true
解释：如上图棋盘所示，"h3" 坐标的格子是白色的，所以返回 true 。
示例 3：
输入：coordinates = "c7"
输出：false
提示：
coordinates.length == 2
'a' <= coordinates[0] <= 'h'
'1' <= coordinates[1] <= '8'
解：
解题思路：找规律
x,y下标和为偶数必为黑色块
AC代码：
class Solution {
public boolean squareIsWhite(String coordinates) {
int a = (int)(coordinates.charAt(0) - 'a') + 1;
int b = (int)(coordinates.charAt(1) - '1') + 1;
return (a + b) % 2 != 0;
}
}
题：LCP 17. 速算机器人
小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令：
- “A” 运算：使 x = 2 * x + y；
- “B” 运算：使 y = 2 * y + x。
在本次游戏中，店家说出的数字为x = 1 和y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终x 与y 的和为多少。
示例 1：
输入：s = "AB"
输出：4
解释：
经过一次 A 运算后，x = 2, y = 0。
再经过一次 B 运算，x = 2, y = 2。
最终 x 与 y 之和为 4。
提示：
0 <= s.length <= 10
s 由 'A' 和 'B' 组成
解：
解题思路：模拟
AC代码：
class Solution {
public int calculate(String s) {
int x = 1, y = 0;
for(char c : s.toCharArray()) {
if(c == 'A') {
x = 2 * x + y;
}else {
y = 2 * y + x;
}
}
return x + y;
}
}
题：2011. 执行操作后的变量值
存在一种仅支持 4 种操作和 1 个变量 X 的编程语言：
- ++X 和 X++ 使变量 X 的值 加 1
- –X 和 X-- 使变量 X 的值 减 1
最初，X 的值是 0
给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的 最终值。
示例 1：
输入：operations = ["--X","X++","X++"]
输出：1
解释：操作按下述步骤执行：
最初，X = 0
--X：X 减 1 ，X = 0 - 1 = -1
X++：X 加 1 ，X = -1 + 1 = 0
X++：X 加 1 ，X = 0 + 1 = 1
示例 2：
输入：operations = ["++X","++X","X++"]
输出：3
解释：操作按下述步骤执行：
最初，X = 0
++X：X 加 1 ，X = 0 + 1 = 1
++X：X 加 1 ，X = 1 + 1 = 2
X++：X 加 1 ，X = 2 + 1 = 3
示例 3：
输入：operations = ["X++","++X","--X","X--"]
输出：0
解释：操作按下述步骤执行：
最初，X = 0
X++：X 加 1 ，X = 0 + 1 = 1
++X：X 加 1 ，X = 1 + 1 = 2
--X：X 减 1 ，X = 2 - 1 = 1
X--：X 减 1 ，X = 1 - 1 = 0
提示：
1 <= operations.length <= 100
operations[i] 将会是 "++X"、"X++"、"--X" 或 "X--"
解：
解题思路：模拟
第二位一定是符号位，根据符号位判断即可
AC代码：
class Solution {
public int finalValueAfterOperations(String[] operations) {
int x = 0;
for(String s : operations) {
if(s.charAt(1) == '+'){
++ x;
}else if(s.charAt(1) == '-') {
-- x;
}
}
return x;
}
}
题：1876. 长度为三且各字符不同的子字符串
如果一个字符串不含有任何重复字符，我们称这个字符串为 好 字符串。
给你一个字符串 s ，请你返回 s 中长度为 3 的 好子字符串 的数量。
注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。
子字符串 是一个字符串中连续的字符序列。
示例 1：
输入：s = "xyzzaz"
输出：1
解释：总共有 4 个长度为 3 的子字符串："xyz"，"yzz"，"zza" 和 "zaz" 。
唯一的长度为 3 的好子字符串是 "xyz" 。
示例 2：
输入：s = "aababcabc"
输出：4
解释：总共有 7 个长度为 3 的子字符串："aab"，"aba"，"bab"，"abc"，"bca"，"cab" 和 "abc" 。
好子字符串包括 "abc"，"bca"，"cab" 和 "abc" 。
提示：
1 <= s.length <= 100
s 只包含小写英文字母。
解：
解题思路：暴力枚举
AC代码：
class Solution {
public int countGoodSubstrings(String s) {
int len = s.length();
int res = 0;
for(int i = 0; i < len - 2; i ++) {
if(s.charAt(i) != s.charAt(i+1) && s.charAt(i+1) != s.charAt(i+2) && s.charAt(i) != s.charAt(i+2))
res ++;
}
return res;
}
}
解题思路：滑动窗口
AC代码：
class Solution {
public int countGoodSubstrings(String s) {
int n = s.length();
int res = 0;
int left = 0, right = 0;
Map<Character, Integer> map = new HashMap<>();
while (right < n) {
char r = s.charAt(right++);
map.put(r, map.getOrDefault(r, 0) + 1);
while (right - left == 3) {
if (map.entrySet().stream().parallel().filter(
e -> e.getValue() == 1
).count() == 3) res++;
char l = s.charAt(left++);
map.put(l, map.get(l) - 1);
}
}
return res;
}
}
题：520. 检测大写字母
我们定义，在以下情况时，单词的大写用法是正确的：
- 全部字母都是大写，比如 “USA” 。
- 单词中所有字母都不是大写，比如 “leetcode” 。
- 如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。
给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。
示例 1：
输入：word = "USA"
输出：true
示例 2：
输入：word = "FlaG"
输出：false
提示：
1 <= word.length <= 100
word 由小写和大写英文字母组成
解：
解题思路：模拟
统计大写字母的个数
AC代码：
class Solution {
public boolean detectCapitalUse(String word) {
int len = word.length(), cnt = 0; // 统计大写字母的个数
for(Character c : word.toCharArray()) {
if(Character.isUpperCase(c)) cnt ++;
}
return cnt == 0 || cnt == len || cnt == 1 && Character.isUpperCase(word.charAt(0));
}
}
题：709. 转换成小写字母
给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。
示例 1：
输入：s = "Hello"
输出："hello"
示例 2：
输入：s = "here"
输出："here"
示例 3：
输入：s = "LOVELY"
输出："lovely"
提示：
1 <= s.length <= 100
s 由 ASCII 字符集中的可打印字符组成
解：
解题思路：模拟API
大写字母 A - Z 的 ASCII 码范围为 [65,90]
小写字母 a - z 的 ASCII 码范围为 [97,122]
位运算小结：
-
大写变小写、小写变大写 : 字符 ^= 32;
-
大写变小写、小写变小写 : 字符 |= 32;
-
小写变大写、大写变大写 : 字符 &= -33;(原理是32的补码（原码取反+1）再-1)
AC代码：
class Solution {
public String toLowerCase(String s) {
StringBuilder res = new StringBuilder();
for(char c : s.toCharArray()) {
if(c >= 65 && c <= 90) {
c |= 32;
}
res.append(c);
}
return res.toString();
}
}
题：1704. 判断字符串的两半是否相似
给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。
两个字符串 相似 的前提是它们都含有相同数目的元音（‘a’，‘e’，‘i’，‘o’，‘u’，‘A’，‘E’，‘I’，‘O’，‘U’）。注意，s 可能同时含有大写和小写字母。
如果 a 和 b 相似，返回 true ；否则，返回 false 。
示例 1：
输入：s = "book"
输出：true
解释：a = "bo" 且 b = "ok" 。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 b 相似。
示例 2：
输入：s = "textbook"
输出：false
解释：a = "text" 且 b = "book" 。a 中有 1 个元音，b 中有 2 个元音。因此，a 和 b 不相似。
注意，元音 o 在 b 中出现两次，记为 2 个。
示例 3：
输入：s = "MerryChristmas"
输出：false
示例 4：
输入：s = "AbCdEfGh"
输出：true
提示：
2 <= s.length <= 1000
s.length 是偶数
s 由 大写和小写 字母组成
解：
解题思路：模拟
AC代码：
class Solution {
public boolean halvesAreAlike(String s) {
String str = "aeiouAEIOU";
int n = s.length();
int cnt1 = 0, cnt2 = 0;
for(int i = 0; i < n / 2; ++ i) {
if(str.indexOf(s.charAt(i)) != -1) ++ cnt1;
if(str.indexOf(s.charAt(i + n/2)) != -1) ++ cnt2;
}
return cnt1 == cnt2;
}
}
题：1844. 将所有数字用字符替换
给你一个下标从 0 开始的字符串 s ，它的 偶数 下标处为小写英文字母，奇数 下标处为数字。
定义一个函数 shift(c, x) ，其中 c 是一个字符且 x 是一个数字，函数返回字母表中 c 后面第 x 个字符。
- 比方说，shift(‘a’, 5) = ‘f’ 和 shift(‘x’, 0) = ‘x’ 。
对于每个 奇数 下标 i ，你需要将数字 s[i] 用 shift(s[i-1], s[i]) 替换。
请你替换所有数字以后，将字符串 s 返回。题目 保证 shift(s[i-1], s[i]) 不会超过 ‘z’ 。
示例 1：
输入：s = "a1c1e1"
输出："abcdef"
解释：数字被替换结果如下：
- s[1] -> shift('a',1) = 'b'
- s[3] -> shift('c',1) = 'd'
- s[5] -> shift('e',1) = 'f'
示例 2：
输入：s = "a1b2c3d4e"
输出："abbdcfdhe"
解释：数字被替换结果如下：
- s[1] -> shift('a',1) = 'b'
- s[3] -> shift('b',2) = 'd'
- s[5] -> shift('c',3) = 'f'
- s[7] -> shift('d',4) = 'h'
提示：
1 <= s.length <= 100
s 只包含小写英文字母和数字。
对所有 奇数 下标处的 i ，满足 shift(s[i-1], s[i]) <= 'z' 。
解：
解题思路：
AC代码：
313
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
