![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51 Nod
寒萧北决风
越努力越幸运!
展开
-
51Nod 1088 最长回文子串
1088 最长回文子串基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 取消关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最原创 2017-07-17 11:21:38 · 268 阅读 · 0 评论 -
51 nod 1183 编辑距离(动态规划)
1183 编辑距离编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kitten原创 2017-07-18 16:05:44 · 263 阅读 · 0 评论 -
51 nod1286三段子串
1277 字符串中的最大值题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题收藏取消关注一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。例如:S = "abababa" 所有的前缀原创 2017-07-26 15:56:37 · 339 阅读 · 0 评论 -
51 Nod 1154 回文串划分
1154 回文串划分基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|原创 2017-07-18 15:30:04 · 342 阅读 · 0 评论