面试中的 50 大字符串编码问题
这是关于字符串的 50 大常见面试问题列表的集合。本文中的问题分为三个级别,以便读者根据难易程度逐步练习。
1级
- 反转给定字符串中的单词
- 最长公共前缀
- 罗马数字转整数
- 整数转罗马
- 最近的字符串
- 能被 7 整除
- 加密字符串 – II
- 字符串括号中的相等点
- 同构字符串
- 检查两个字符串是否是 k-anagrams
- 拼写检查
- 最少删除
- 不同子序列的数量
- 检查字符串是否旋转了两个位置
2级
- 实现 Atoi
- 验证 IP 地址
- 许可证密钥格式
- 查找字典中最大的单词
- 等于 0,1 和 2
- 在字符串中查找和替换
- 添加二进制字符串
- 两个大数之和
- 将两个字符串相乘
- 看和说模式
- 必须重复 A 以使 B 成为子字符串的最少次数
- Excel 表 - 我
- 形成一个回文
- 找到第 N 个字符
- 使用同一组数字的下一个更高的回文数
- 最长前缀后缀的长度
- 最长 K 个唯一字符子串
- 包含所有字符的字符串中的最小窗口
- 最长回文子序列
- 不重复字符的最长子串
- 长度为 k 且具有 k-1 个不同元素的子串
- 计算子串的数量
- 交错的字符串
- 一起打印字谜
- 排列排列
- 特殊键盘
3级
- 限制性糖果粉碎
- 编辑距离
- 搜索模式(KMP 算法)
- 搜索模式(Rabin-Karp 算法)
- 搜索模式(Z 算法)
- 最短公共超序列
- 具有 K 个最大不同元音的单词数
- 形成回文的最长子串
- 最长有效括号
- 不同的回文子串
相关文章: