Leetcode力扣常考高频题-字符串

• 考察频率由两部分组成：

1. Leetcode100题
2. 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题

题号	难度	题目描述	解法	考察频率
3	中等	最长不重复子串	哈希表记录字符上次出现位置	Leetcode100+高频
5	中等	最长回文子串	从中心扩展（两个轴）	Leetcode100+高频
10	困难	正则表达式匹配	1、动归 ⚠️可以设置一个判别函数，如果p对应位置是'.'，就返回true，否则判断s对应位置和p对应位置是否相等 -> 可以只判断当前位置是'*'还是字符 2、递归	Leetcode100
28	简单	实现strStr()	KMP	/
72	困难	编辑距离	动归（类DTW）	Leetcode100
76	困难	包含所有字符的最短子序列	双指针：维持一个每个字符需要次数的数组（每次先移动右指针找到满足要求的滑窗，再移动左指针找到滑窗内的最短子串；如果当前滑窗就是最短，左指针++，再继续移动右指针找到下一个满足要求的滑窗）	Leetcode100
139	中等	判断字符串是否可以被拆分成若干个在字典中出现的单词	动归	Leetcode100
151	中等	反转字符串里的单词	1、用split函数 2、不使用额外数组：先去除所有的多余空格 -> 将整个字符串翻转 -> 将每个单词翻转	高频
205	简单	同构字符串	哈希表	/
242	简单	有效的字母异位词（字符完全相同位置不一定相同）	字母表统计	/
415	简单	字符串相加	⚠️最后一个进位	Leetcode100+高频
	变体	36进制加法
461	简单	两个字符串的汉明距离	求异或后1的个数	Leetcode100
647	中等	回文子串	从中心扩展	Leetcode100