字符串
small__snail__5
如果有一天您来到了这里请留下您的痕迹,欢迎各种评论,一同进步。
我愿意做一只小蜗牛,不艳羡别人的速度,而独享自己的慢慢旅程,总有一天,我也可以骄傲的告诉所有人,我虽然慢,但是我不曾放弃,人生总要坚持点什么。
展开
-
poj3080 Blue Jeans
//题意:给定t组数据,每一组数据有m组字符串,寻找这m条字符串的最长字符串,若长度相等输出字典数最小的,即总头到位比较最小的字符串 //思路:暴力以第一条串为母串从3个枚举到60个,并与其他串进行比较,然后根据题目要求输出 #include <cstring> #include <iostream> using namespace std; int main() { ...原创 2018-05-01 17:06:37 · 150 阅读 · 0 评论 -
poj1936 All in ALL
//题意:给你两个串,问第二个串是否包含第一个串,不是连续字串,是公共串//思路:直接暴力,从第一个字符向后判断,每次记录下标,然后从下一个字符开始继续便利,所以第二个串最多遍历一次,第一个串也最多遍历一次并不会超时非常简单,具体见代码://M: 928k T:0MS #include <iostream> #include <cstring> using namespa...原创 2018-05-02 09:08:19 · 261 阅读 · 0 评论 -
poj1007 DNA Sorting
//题意:给一个n, m分别代表列和行数,然后要求计算每一行的逆序数,按照逆序数从小到大的顺序排列,什么是逆序数:ATCGGCA 这个序列若正常顺序是AACCGGT,此时它的下标为1的T,下标为3,4的G,下标为5的C分别没有按照要求放置,则逆序数为:T:5;G(下标为3):2; G(下标为4):2;C:1,5+2+2+1 = 10,则逆序数为10。【注意】若相同的两个逆序数序列按原来的位置放置。...原创 2018-05-02 17:53:23 · 172 阅读 · 0 评论