weixin_43763889的博客

131 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: “aab” 输出: [ [“aa”,“b”], [“a”,“a”,“b”] ] 题解： dfs+dp dp[i][j] 代表s[i…j]是否是回文串，如果s[i] = s[j] 且 dp[i+1][j-1] = true,则dp[i][j] = true 然后dfs，如果前缀字符串是回文，则可以产生分支和结点； 如果前缀字符串不是回文，则不产生分支和结点，这一步是剪枝操

现在有一些被简单压缩的字符串，例如:a[120]代表120个a。对于字符串acb[3]d[5]e相对于acbbbddddde 现在给你两个字符串cString, nString.一个是被压缩过的字符串,另一个没有被压缩。 求nString是否为cString的子串，如果是输出True，否则输出False.cString的长度clen的范围是0<clen<1000, nString的长度...