算法面试题：字符串算法

1. 常见字符串操作有哪些？

• 反转字符串。
• 查找子串。
• 字符替换。
• 验证回文。

2. 如何判断一个字符串是否为回文？

• 双指针从两端向中间遍历。
• 忽略大小写和非字母字符。

3. 什么是最长公共前缀？

• 给定字符串数组，寻找所有字符串共有的最长前缀。
• 常见解法：垂直扫描、横向扫描、分治、二分查找。

4. 如何实现字符串模式匹配？

• 朴素算法。
• KMP（Knuth–Morris–Pratt）。
• Rabin-Karp。

5. 面试常问的特殊字符串题有哪些？

• 最长无重复子串。
• 最长回文子串。
• 字符串中的字符重排。

6. 动态规划在字符串题中的应用有哪些？

• 编辑距离。
• 最长回文子序列。
• 正则表达式匹配。