力扣题型总汇——字符串

字符串总结：

1.熟练Sring常用API：

①split（如果两个单词之间有x>1个空格，那么有x-1个空格会变成空字符串传入数组里面）

String ans[]=s.split(" ");

//如果两个单词之间有x>1个空格，那么有x-1个空格会变成空字符串传入数组里面，因为是空字符串传入数组，所以该空字符串长度是0
if(ans[i].length()>0){ 进行操作}

②trim()

③substring() //左开右闭

④StringBuffer的reverse()

⑤s.toLowerCase()、s.toUpperCase()

⑥indexOf()   s.indexOf("c", 3)——从字符串索引位置3开始【包含索引位置3】查找字符c的索引

⑦replace()和replaceAll()  replaceAll()才可以使用正则表达式——

paragraph = paragraph.replaceAll("[^a-z]", " ");

2.关于字符串异位词题目——相关题目：【力扣49字母异位词分组】【力扣242有效的字母异位词】【力扣1347制造字母异位词的最小步骤数】【力扣2186使两字符串互为字母异位词的最少步骤】

☆法一：计数法——数组/哈希表（优先考虑使用数组，如果数组不行再考虑哈希表）——对于字符串来说计数的思维还挺常见的，不仅仅针对字符串异位词来说。

数组计数仅仅是将字符串的每一个字符计数

法二：使用排序——将字符串转成数组的形式，然后进行排序。对两个字符串分别进行排序之后得到的字符串一定是相同的，这时候可以将这两个数组再转成字符串用equals判断是否相同 或者使用循环遍历字符数组的每一个元素来判断是否相同

3.字符串里的双指针：快慢指针，左右指针。快慢指针不仅可以使用在同一个字符串中，还可以使用在两个字符串中，一个字符串用快指针，一个字符串用慢指针——【力扣392判断子序列】

4.如果字符串 S 包含一个重复的子字符串，那么这意味着可以多次 “移位和换行”字符串，并使其与原始字符串匹配。这时候就可以使用str=S+S后直接判断 str 中去除首尾元素之后，是否包含自身元素。如果包含。则表明存在重复子串。——【力扣459重复的子字符串】

关于旋转字符串：由于A+A包含了所有可以通过旋转操作从A得到的字符串，因此我们只需要判断B是否为A+A的子串即可。——【力扣796旋转字符串】（做了力扣459题记忆理解之后得出结论直接用在力扣796题上）

---

题目：

Day2:28实现 strStr()

Day3:58最后一个单词的长度

Day10:125验证回文串

Day16:3无重复字符的最长子串

Day18:409最长回文串

Day20:344反转字符串

Day23:290单词规律

Day24:387字符串中的第一个唯一字符 

Day24:415字符串相加

Day25:434字符串中的单词数

Day27:459重复的子字符串

Day31:520检测大写字母

Day32:541反转字符串 II

Day38:917仅仅反转字母

Day41:2185统计包含给定前缀的字符串 

Day41:2186使两字符串互为字母异位词的最少步骤数

Day43:5最长回文子串

Day43:647回文子串

Day53:151翻转字符串里的单词

Day54:205同构字符串

Day54:389找不同

Day54:557反转字符串中的单词 III

Day55:49字母异位词分组

Day55:1347制造字母异位词的最小步骤数 

Day56:392判断子序列

Day56:720词典中最长的单词

Day56:796旋转字符串

Day57:819最常见的单词

Day57:859亲密字符串

Day58:1160(使用数组来计数)拼写单词