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、在有序但含有空的数组中查找字符串

image.png
二分查找

7、字符串的调整与替换

image.png
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不住呀

22、