- 1、判断两个字符串是否互为变形词
- 2、判断两个字符串是否互为旋转词
- 3、将整数字符串转成整数值
- 4、字符串的统计字符串
- 5、判断字符数组中是否所有的字符都只出现一次
- 6、在有序但含有空的数组中查找字符串
- 7、字符串的调整与替换
- 8、旋转字符串
- 9、完美洗牌问题
- 10、删除多余字符得到字典序最小的字符串
- 11、数组中两个字符串的最小距离
- 12、字符串的转换路径问题
- 13、添加最少字符串使字符串整体都是回文字符串
- 14、括号字符串的有效性和最长有效长度
- 15、公式字符串求值
- 16、0左边必有1的二进制字符串数量
- 17、拼接所有字符串产生字典顺序最小的大写字符串
- 18、找到字符串的最长无重复字符串子串
- 19、找到指定的新型字符串
- 20、旋转字符串
- 21、最小包含子串的长度
- 22、
1、判断两个字符串是否互为变形词
变形词:两个字符串中,每个字符出现次数一致
算法:
长度判断;
使用char[] chs = new char[255];
s1 -> chs[s1[i]] ++;
s2 -> chs[s2[i]]—; check chs[i] > 0
2、判断两个字符串是否互为旋转词
旋转词:把一个字符串的一部分移动到另外一部分后面
s = s1 + s2; s_1 = s2 + s1; s 和 s_1 互为旋转词
算法:
S = s_1 + s_1 = s2 + s1 + s2 + s1。
判断 S 是否包含 s。
3、将整数字符串转成整数值
4、字符串的统计字符串
"aaabbadddffc"->"a3b2a1d3f2c1"
5、判断字符数组中是否所有的字符都只出现一次
1、map
2、排序
6、在有序但含有空的数组中查找字符串

二分查找
7、字符串的调整与替换

1、统计 chas 长度,空格个数
2、倒序替换
8、旋转字符串
1、整体逆序
2、单词逆序
9、完美洗牌问题
? 太难
10、删除多余字符得到字典序最小的字符串
有点绕
11、数组中两个字符串的最小距离
1、包含两个字符串?
2、使用下标计算
12、字符串的转换路径问题
图宽度优先、图深度优先遍历
13、添加最少字符串使字符串整体都是回文字符串
?
14、括号字符串的有效性和最长有效长度
栈的使用
变种
15、公式字符串求值
细节待了解
16、0左边必有1的二进制字符串数量
17、拼接所有字符串产生字典顺序最小的大写字符串
1、字符串字典顺序排序 (a+b) vs (b+a)
2、字符串拼接
18、找到字符串的最长无重复字符串子串
1、使用 map
19、找到指定的新型字符串
1、暴力从头到尾查询就好
20、旋转字符串
难 hold不住呀
21、最小包含子串的长度
难 hold不住呀
