给一个字符串, 可以替换k个字符, 求替换后最长的reapting character. 这题有点难度, 需要双指针滑窗, 当找到满足的后, start应该++.

给一个字符串, 找到所有可能的回文子字符串的个数. 这题还是很巧妙的, 利用回文的性质, 就是奇数对称和偶数对称两种回文, 然后搜索, couting一下即可

最长公共子序列, 这题就是dp. dp[i][j]表示在第一个string的i位和第二个string的j位的最长公共子序列. dp[i][j] = dp[i – 1][j – 1] when A[i] == B[j], otherwise dp[i][j] = max(dp[i][j – 1], dp[i – 1][j])