UVa 11151 Longest Palindrome (另一种最长回文&LCS)
来源:互联网 发布:怎么查询网络延迟 编辑:程序博客网 时间:2024/05/16 07:49
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2092
思路:求的是非连续子串的最长回文,而n<1000,所以可以用LCS(s,strrev(s))过。
完整代码:
/*0.075s*/#include<bits/stdc++.h>using namespace std;char a[1005], b[1005];int f[1005][1005];int main(){int T, len, i, j;scanf("%d", &T);getchar();while (T--){gets(a);len = strlen(a);for (i = 0 ; i < len ; ++ i)b[len - i - 1] = a[i];memset(f, 0, sizeof(f));for (i = 1 ; i <= len ; ++ i)for (j = 1 ; j <= len ; ++ j)if (a[i - 1] == b[j - 1]) f[i][j] = f[i - 1][j - 1] + 1;else f[i][j] = max(f[i - 1][j], f[i][j - 1]);printf("%d\n", f[len][len]);}return 0;}
0 0
- UVa 11151 Longest Palindrome (另一种最长回文&LCS)
- UVA 11151 Longest Palindrome(最长回文子序列 + dp + LCS)
- UVA - 11151 Longest Palindrome 最长回文字符串
- uva 11151 Longest Palindrome(LCS)
- [Leetcode] Longest Palindrome 最长回文
- Longest Palindrome (最长回文子串)
- Longest Palindrome (最长回文子串)
- [LeetCode]409. Longest Palindrome(最长回文)
- LeetCode 409. Longest Palindrome(最长回文)
- 【LeetCode】Longest Palindrome(最长回文串)
- UVA 11151 Longest Palindrome (最大回文串)
- uva 11151 Longest Palindrome (最长公共子序列)
- uva 11151 Longest Palindrome
- UVa 11151 - Longest Palindrome
- UVA 11151 Longest Palindrome
- Uva 11151 - Longest Palindrome
- UVa 11151 - Longest Palindrome
- uva 11151 - Longest Palindrome
- 《暗时间》读书笔记
- iOS7修改状态栏文字颜色
- UGA内存泄露问题 ORA-600 [729] Space Leak Errors [ID 403584.1]
- 华为 CISCO 交换机型号识别
- mysql字符集问题
- UVa 11151 Longest Palindrome (另一种最长回文&LCS)
- IOS管理文件和目录(NSFileManager用法)
- Java内存分配、管理小结
- javascript简介
- 黑马程序员--单例设计模式
- mac上终端起动MySQL的方法
- pylint--info from google
- Softmax算法:逻辑回归的扩展
- 最少拦截系统