HDU1503Advanced Fruits
摘要:
1 /*给出两串,求一个最小的字符串包含这两个子串,子串在这个字符串中的顺序不变, 2 做法:定义两个数组,分别标记公共部分在第一个串和第二个串中的位置,在输出是判断一下,输出一个串两个公共部分之间的部分,不包含 3 公共部分,在输出第二个串公共部分之间的串,和最后一个公共部分,然后剩下的在公共部分后面的直接输出就可以了,注意这道题不能直接求出 4 最长公共,然后在最短的那个串中删除这个最长公共,剩下的加入第二个串,这样会导致顺序不对*/ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 const in. 阅读全文
posted @ 2013-08-18 01:49 ok_boy 阅读(528) 评论(0) 推荐(0) 编辑