字符串
文章平均质量分 70
weixin_43763889
这个作者很懒,什么都没留下…
展开
-
LeetCode 131. 分割回文串 139.单词拆分 140 单词拆分
131 分割回文串给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]题解:dfs+dpdp[i][j] 代表s[i…j]是否是回文串,如果s[i] = s[j] 且 dp[i+1][j-1] = true,则dp[i][j] = true然后dfs,如果前缀字符串是回文,则可以产生分支和结点;如果前缀字符串不是回文,则不产生分支和结点,这一步是剪枝操原创 2021-01-17 18:13:31 · 125 阅读 · 0 评论 -
字符串模拟
现在有一些被简单压缩的字符串,例如:a[120]代表120个a。对于字符串acb[3]d[5]e相对于acbbbddddde现在给你两个字符串cString, nString.一个是被压缩过的字符串,另一个没有被压缩。求nString是否为cString的子串,如果是输出True,否则输出False.cString的长度clen的范围是0<clen<1000, nString的长度...原创 2019-08-24 12:08:32 · 233 阅读 · 0 评论