求2个字符串的最长公共子串长度
来源:互联网 发布:卸载windows更新补丁 编辑:程序博客网 时间:2024/05/16 16:58
题目:
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?
输出需要删除的字符个数。
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出一个整数,代表最少需要删除的字符个数。
输入例子:
abcdagoogle
输出例子:
22
实现的思路,回文就是正序和倒序都一样,所以可以看做是求字符串的正序和倒序的最长公共子串LCS,然后用原始长度减去最长公共字串的长度即为所求。
0 0
- 求2个字符串的最长公共子串长度
- 华为上机题:求N个字符串的最长公共子串,字符串长度不超过255。
- 求两个字符串的最长公共子串的长度
- 求两个字符串的最长公共子串的长度
- 求两个字符串中的最长公共子串的长度
- 求两个字符串公共子串的最长长度
- 求两个字符串最长公共子串的长度
- sdut 1008 最大公共子串(求n个字符串的最长公共子串)
- hdu1403---Longest Common Substring(后缀数组求2个字符串的最长公共子串)
- 求2个字符串的最长公共子串——矩阵法
- 求最长公共子序列的长度
- 【笔试】求 最长公共子序列 和 最长公共子串的长度
- 问题:求两个字符串的最长公共子串。 要求:输入两个字符串,输出它们的最长公共子串,包括长度。
- 关于公共子串的分析,求两个字符串中所有公共子串个数,以及最长公共子串和长度。
- Poj 2774两个字符串的最长公共子串长度
- 获取两个字符串之间最长公共子串的长度
- sdut 1008 最大公共子串(求n个字符串的最长公共子串)lcs
- 练习54-求N个字符串的最长公共子串
- 查询当前网段的所有在用IP
- xUtils===xUtils3.0基本使用规则
- 500B New Year Permutation(Floyd)
- php冒泡排序
- Git入门级使用教程
- 求2个字符串的最长公共子串长度
- 使用jquery实现开始日期小于结束日期
- 《JavaScript高级程序设计》总结一
- corba出体验,通过idltojava(idlj)生成java文件
- 从走出校门到Java实习生生活
- BTrace入门
- Android 内存泄露实践分析
- 设计模式--Composite 模式
- 我的LFS ID是26328