|
一、125 验证回文串
- 题目:给一个字符串，判断是否为回文串，判断中忽略大小写只考虑字母和数字
- 双指针、isalnum()、tolower()
二、67 二进制求和
- 题目：给两个二进制字符串，返它们的和，二进制字符串表示
- 细节处理，注意是字符不是数字
三、58 最后一个单词的长度
- 题目：给定一个由若干单词组成的字符串，中间用空格分开，返回最后一个单词的长度
- 细节处理
四、14 最长公共前缀
- 题目：查找字符串数组中的公共前缀，返回该公共前缀
- 细节处理
五、49 字母异位词分组
- 题目：给一个字符串数组，将所有字母异位词组合在一起，返回分组后的数组
- 哈希
六、12 整数转罗马数字
七、13 罗马数字转整数
- 题目：给一个表示罗马数字的字符串，返回它表示的整数
- 细节处理
八、38 外观数列
- 题目：外观数列是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。输出第n个外观序列。
- 细节处理
九、65 有效数字
- 题目：给一个字符串，判断是否为有效数字，支持正负号、科学计数法、整数小数。
- 细节处理，分类讨论
十、8 字符串转换整数
- 题目：给一个字符串，去掉其前导空格，可能有正负号，将接下来的连续数字字符转换为整数，超出int的范围则输出int的最值
- 细节处理，先去掉空格和正负号
十一、71 简化路径
- 题目：给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），返回更加简洁的规范路径。
- 细节处理、stringstream、getline
十二、28 实现strStr()函数
- 题目：给两个字符串，返回在文本串中找到模式串的第一个字符的下标
- KMP
十三、5 最长回文子串
- 题目：给一个字符串，返回其的最长回文子串
- 中心扩散法
- 动态规划
十四、44 通配符匹配
十五、10 正则表达式匹配
|