POJ3356题目大意给出两个字符串x 和 y x的长度为m y的长度为n求最小修改次数 使两个字符串相同 可以添加删除或者修改字符
POJ2192题目描述给出三个字符串A B C 问A B 两个字符串能否顺序构成 字符串C(详细看样例)inputcat tree tcraetecat tree catrtee<!--more-->cat tree cttareeoutputData set 1: yesData set 2: yesData set 3: noHintconsider forming "tcr...
POJ1080题目大意给T组数据,每组数据包含2行,没行包括一个字符串长度,和字符串,输出两个字符串的匹配分数分数表:
POJ1159刚看到题目 根本木有感觉。。。题意给一个字符串长度,然后输入字符串,求至少在字符串中添加几个字母,可以使字符串成为回文串input5 Ab3bdoutput2
http://poj.org/problem?id=2250题目大意输入两组大量的单词 单词数小于100 每个单词长度小于30 每组单词遇到# 算输入完毕顺序输出两组单词中序列相同的单词额描述很简短。。。。
POJ1458题目大意:输入2个字符串 输出两个字符串最长公共子序列。。eg:input: abcfbc abfcab (注意!这条数据 字串的顺序可能变了。。。)programming contestabcd mnpoutput:420