LCS
v5zsq
新的一天,新的不会
展开
-
POJ 1159 && HDU 1513 Palindrome(LCS)
Description 给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串 Input 第一行一个整数n表示字符串长度(n Output 输出能使原字符串变为回文字符串最少需要添加几个字符 Sample Input 5 Ab3bd Sample Output 2 Solution 设原序列S的逆序列为S’,则最少需要补充的字母数=原序列S原创 2015-08-23 14:59:42 · 541 阅读 · 0 评论 -
POJ 1458 && HDU 1159 Common Subsequence(LCS)
Description 现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X 的子序列也是Y 的子序列 Input 输入包括多组测试数据。每组数据包括一行,给出两个长度不超过200 的字符串,表示两个序列。两个字符串之间由若干个空格隔开。 Output 对每组输入数据,输出一行,给出两个序列的最大公共子序列的长度 Sample In原创 2015-06-21 22:22:55 · 805 阅读 · 0 评论