LeetCode-题目详解：字符串【高频题：27、中频题：76、低频题：81】

一、高频题

1.1、5-最长回文子串 【中等】

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

示例 3：

输入：s = "a"
输出："a"

示例 4：

输入：s = "ac"
输出："a"

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母（大写和/或小写）组成

1.2、3-无重复字符的最长子串 【中等】

1.3、20-有效的括号 【简单】

1.4、14-最长公共前缀 【简单】

1.5、415-字符串相加 【简单】

1.6、10-正则表达式匹配 【困难】

1.7、22-括号生成 【中等】

1.8、72-编辑距离 【困难】

1.9、8-字符串转换整数 (atoi) 【中等】

1.10、32-最长有效括号 【困难】

1.11、43-字符串相乘 【中等】

1.12、6-Z 字形变换 【中等】

1.13、76-最小覆盖子串 【困难】

1.14、49-字母异位词分组 【中等】

1.15、93-复原 IP 地址 【中等】

1.16、17-电话号码的字母组合 【中等】

1.17、227-基本计算器 II 【中等】

1.18、面试题 01.06-字符串压缩 【简单】

1.19、165-比较版本号 【中等】

1.20、316-去除重复字母 【中等】

1.21、344-反转字符串 【简单】

1.22、125-验证回文串 【简单】

1.23、678-有效的括号字符串 【中等】

1.24、剑指 Offer 58 - II-左旋转字符串 【简单】

1.25、387-字符串中的第一个唯一字符 【简单】

2、中频题

2.1、44-通配符匹配

2.2、38-外观数列

2.3、67-二进制求和

2.4、680-验证回文字符串 Ⅱ

2.5、557-反转字符串中的单词 III

2.6、面试题 08.09-括号

2.7、115-不同的子序列

2.8、58-最后一个单词的长度

2.9、剑指 Offer 67-把字符串转换成整数

2.10、767-重构字符串

2.11、30-串联所有单词的子串

2.12、151-翻转字符串里的单词

2.13、28-实现 strStr()

2.14、443-压缩字符串

2.15、剑指 Offer 58 - I-翻转单词顺序

2.16、842-将数组拆分成斐波那契序列

2.17、459-重复的子字符串

2.18、647-回文子串

2.19、71-简化路径

2.20、1370-上升下降字符串

2.21、214-最短回文串

2.22、126-单词接龙 II

2.23、面试题 01.04-回文排列

2.24、556-下一个更大元素 III

2.25、面试题 01.02-判定是否互为字符重排

2.26、面试题 01.05-一次编辑

2.27、468-验证IP地址

2.28、87-扰乱字符串

2.29、面试题 17.22-单词转换

2.30、159-至多包含两个不同字符的最长子串

2.31、91-解码方法

2.32、606-根据二叉树创建字符串

2.33、1371-每个元音包含偶数次的最长子字符串

2.34、730-统计不同回文子序列

2.35、97-交错字符串

2.36、面试题 01.03-URL化

2.37、345-反转字符串中的元音字母

2.38、383-赎金信

2.39、273-整数转换英文表示

2.40、434-字符串中的单词数

2.41、541-反转字符串 II

2.42、917-仅仅反转字母

2.43、856-括号的分数

2.44、1081-不同字符的最小子序列

2.45、1249-移除无效的括号

2.46、1221-分割平衡字符串

2.47、面试题 16.08-整数的英语表示

2.48、772-基本计算器 III

2.49、696-计数二进制子串

2.50、340-至多包含 K 个不同字符的最长子串

2.51、385-迷你语法分析器

2.52、709-转换成小写字母

2.53、1507-转变日期格式

2.54、1736-替换隐藏数字得到的最晚时间

2.55、1684-统计一致字符串的数目

2.56、583-两个字符串的删除操作

2.57、1678-设计 Goal 解析器

2.58、1316-不同的循环子字符串

2.59、面试题 10.02-变位词组

2.60、551-学生出勤记录 I

2.61、1234-替换子串得到平衡字符串

2.62、68-文本左右对齐

2.63、1169-查询无效交易

2.64、1247-交换字符使得字符串相同

2.65、1297-子串的最大出现次数

2.66、面试题 16.18-模式匹配

2.67、819-最常见的单词

2.68、859-亲密字符串

2.69、536-从字符串生成二叉树

2.70、609-在系统中查找重复文件

2.71、1328-破坏回文串

2.72、1531-压缩字符串 II

2.73、1624-两个相同字符之间的最长子字符串

2.74、面试题 05.02-二进制数转字符串

2.75、65-有效数字

2.76、1662-检查两个字符串数组是否相等

3、低频题

3.1、520-检测大写字母

3.2、1773-统计匹配检索规则的物品数量

3.3、616-给字符串添加加粗标签

3.4、1023-驼峰式匹配

3.5、1106-解析布尔表达式

3.6、1156-单字符重复子串的最大长度

3.7、1737-满足三条件之一需改变的最少字符数

3.8、161-相隔为 1 的编辑距离

3.9、539-最小时间差

3.10、722-删除注释

3.11、1071-字符串的最大公因子

3.12、1419-数青蛙

3.13、面试题 17.15-最长单词

3.14、632-最小区间

3.15、657-机器人能否返回原点

3.16、1138-字母板上的路径

3.17、1189-“气球” 的最大数量

3.18、1404-将二进制表示减到 1 的步骤数

3.19、1422-分割字符串的最大得分

3.20、1436-旅行终点站

3.21、1487-保证文件名唯一

3.22、1529-灯泡开关 IV

3.23、1556-千位分隔数

3.24、1668-最大重复子字符串

3.25、1576-替换所有的问号

3.26、面试题 17.11-单词距离

3.27、1768-交替合并字符串

3.28、681-最近时刻

3.29、1832-判断句子是否为全字母句

3.30、761-特殊的二进制序列

3.31、758-字符串中的加粗单词

3.32、1585-检查字符串是否可以通过排序子字符串得到另一个字符串

3.33、899-有序队列

3.34、158-用 Read4 读取 N 个字符 II

3.35、1311-获取你好友已观看的视频

3.36、1449-数位成本和为目标值的最大数字

3.37、809-情感丰富的文字

3.38、966-元音拼写检查器

3.39、1268-搜索推荐系统

3.40、1163-按字典序排在最后的子串

3.41、336-回文对

3.42、564-寻找最近的回文数

3.43、686-重复叠加字符串匹配

3.44、833-字符串中的查找与替换

3.45、1100-长度为 K 的无重复字符子串

3.46、1180-统计只含单一字母的子串

3.47、1177-构建回文串检测

3.48、1233-删除子文件夹

3.49、1573-分割字符串的方案数

3.50、1759-统计同构子字符串的数目

3.51、1781-所有子字符串美丽值之和

3.52、1813-句子相似性 III

3.53、面试题 08.14-布尔运算

3.54、293-翻转游戏

3.55、788-旋转数字

3.56、925-长按键入

3.57、1324-竖直打印单词

3.58、1410-HTML 实体解析器

3.59、1446-连续字符

3.60、1525-字符串的好分割数目

3.61、1745-回文串分割 IV

3.62、1805-字符串中不同整数的数目

3.63、186-翻转字符串里的单词 II

3.64、791-自定义字符串排序

3.65、804-唯一摩尔斯密码词

3.66、929-独特的电子邮件地址

3.67、1332-删除回文子序列

3.68、1408-数组中的字符串匹配

3.69、1513-仅含 1 的子串数

3.70、1544-整理字符串

3.71、1790-仅执行一次字符串交换能否使两个字符串相等

3.72、521-最长特殊序列 Ⅰ

3.73、537-复数乘法

3.74、1170-比较字符串最小字母出现频次

3.75、1496-判断路径是否相交

3.76、1638-统计只差一个字符的子串数目

3.77、1653-使字符串平衡的最少删除次数

3.78、面试题 17.13-恢复空格

3.79、1704-判断字符串的两半是否相似

3.80、1796-字符串中第二大的数字

3.81、1108-IP 地址无效化