字符串
文章平均质量分 71
chaojiaini
这个作者很懒,什么都没留下…
展开
-
PC/UVa 110303/10252 Common Permutation
给出两个字符串 a和b 输出满足如下条件的最长串 x : x的某两个排序分别是a 和b的(不必连续)的子序列 首先注意 最长的串,不必连续的,我第一反应就是动态规划,再仔细一看,x 的某两个排序 也就是说,x是由a和b所含有的相同的字符组成的,但是x要从小到大输出 有一点我恨不能理解,他明明说输入的每一行是由小写字母组成的字符串,但是这些字符串中居然含有空格,搞得我很郁闷,晕! #in原创 2012-02-28 16:26:04 · 512 阅读 · 0 评论 -
poj 1200 Crazy Search
超内存:有时候写一个memset,也可能造成超内存的现象: 题目大概意思是:n 代表字串的长度,nc 代表给出的字符串中含有的字符种类数 再给出一个字符串 找出在这个字符串中长度为n 的不同的字串的个数 题目中的最大值为16 Millions 是一千六百万,也就是说给出的字符串中最多可以含有一千六百万个字符 所以我们需要设一个大约是一千六百万的字符数组 具体的解题思路是:将字符串的子字符串原创 2012-05-06 21:24:40 · 413 阅读 · 0 评论