[总结]字符串题目

• 两个字符串
• Matching
• 单个字符串

两个字符串

1. Interleaving String 判断一个目标字符串是否由两个字符串interleaving的组合起来（二维DP）
2. LCS，两个字符串的最长公共子序列（二维DP）
3. 最长公共子串，要求连续，（一维DP）
4. IsSubsequence, 一个字符串是否是另外一个字符串的子序列(指针)
5. 两个字符串的edit distance(二维DP)
6. Distinct subsequence number一个字符串是另外一个字符串的不同子序列的个数 (一维DP)
7. word break一个字符串能否有一个字典中的词组成

Matching

1. Wildcard matching (指针)
2. Regular expression matching(DP)

单个字符串

1. 最长回文字符串(一维DP)
2. 字符串中回文子串的个数