字符串
SeeYouAlways
practice make perfect
展开
-
Hdu Excuses, Excuses! 字符串处理 map应用
给出多组字符串,拿字符串里的单词去比较题目给出的keyword,哪个字符串里存在keyword里的单词最多,就输出,若有多个满足,输出它们 用map,不得不说map真的很神奇 代码: #include #include #include #include #include #include #include #include #include using namespace原创 2013-07-27 15:43:15 · 460 阅读 · 0 评论 -
多校第八场 Hdu 4681 String
看了解题报告才明白,但是解题报告用的是LCS算法,这个算法我不熟悉,所以先暴力一下左子序列和右子序列。。 题意:给出三个序列A,B,C,求一个最长序列D使得:D是A、B的子序列,C是D的子串,输出D的长度 思路:用数组pA[num1][0],pA[num1][1]分别记录C序列在A序列的起始位置和最近的终点位置 用数组pB[num1][0],pB[num1][1]分别记原创 2013-08-15 21:42:08 · 485 阅读 · 0 评论 -
Uva 10252 Common Permutation 公共排序
题意:给出两个字符串,然后找出最长的字符串x,使得存在x的一个排序是第一个字符串的子序列,也存在一个x的一个排序是第二个字符串的子序列,若有多个,字典序最小的输出 思路:其实就是 求两个字符串中相同字母的个数 WA了好几发,最终还是没注意题目,一组字符串可以有空格的,忘了考虑空格的了 代码: #include #include #include #include #includ原创 2013-09-18 14:13:57 · 738 阅读 · 0 评论