摘要: 大致题意:就是求k个长度为60的字符串的最长连续公共子串,2<=k<=10规定:1、最长公共串长度小于3不输出2、若出现等长的最长的子串,则输出字典序最小的串解体思路: 暴力。View Code #include<stdio.h>#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;vector<string> vec;int main(){ int n; while(scanf(&quo 阅读全文
posted @ 2012-08-01 23:55 小猴子、 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 大致题意:输入一部字典,输入若干单词1、若某个单词能在字典中找到,则输出corret2、若某个单词能通过变换或删除或添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据输入的那部字典的字典序3、若某个单词无论操作与否都无法在字典中找得到,则输出空View Code #include<stdio.h>#include<string>#include<vector>#include<iostream>using namespace std;vector<string> vec;bool is_equal(string a, str 阅读全文
posted @ 2012-08-01 21:33 小猴子、 阅读(309) 评论(0) 推荐(0) 编辑