字符串题目

1.字符串题目

1）字符统计，出现次数或出现大小排列，实现删除字符串中出现次数最少的字符（原字符顺序保持不变），单词逆序
解： HashMap统计，数字0~9统计，字符A~Z Unicode统计，

2） 字符字典排序
快排

2）最长字符串，最长美丽字符串，
快慢指针，判断每个字符串是否最长，最长赋公共值

3） 最长不间断种植问题
排列组合，找出对应的字符，判断最长

3） 密码校验（长度大小，字符限制），加解密
解：注意参数校验

3）查找兄弟单词）（Str1和str2是否为变形词（字符种类一样且每种字符出现的次数也一样）
解：字典排序，长度相等，每个字符遍历对比一样。

3)括号匹配
解：先进后出，识别左是入存右，碰到右取栈
Deque deque = new LinkedList<>();

(3)旋转词（把字符串 str 前面任意的部分挪到后面形成的字符串）

长度相等-->s=s1+s1-->kmp寻找s中是否包含s2

(7)空格替换：

将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成
解