2014年4月19日

回文字符串

摘要: 回文字符串时间限制:3000ms | 内存限制:65535KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这... 阅读全文

posted @ 2014-04-19 01:05 52Cyan 阅读(362) 评论(0) 推荐(0)

最长公共子序列

摘要: 最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 ... 阅读全文

posted @ 2014-04-19 00:01 52Cyan 阅读(115) 评论(0) 推荐(0)

导航