
字符串
nacrt
这个作者很懒,什么都没留下…
展开
-
poj1035 Spell checker
原题链接:Spell checker题意:?deleting of one letter from the word; 删除?replacing of one letter in the word with an arbitrary letter; 替换?inserting of one arbitrary letter into the word. 插入输入一个多个原创 2017-04-20 15:48:20 · 1167 阅读 · 0 评论 -
poj3080 Blue Jeans
原题链接:Blue Jeans题意:n组测试数据,魅族m行输入一个由ATGC组成的长为60的字符串,找最长公共子串,长度相同按字典序最小输出思路:枚举第一个字符串的字串,判断是否与其它字符串匹配,取最长字典序最小的#include #include using namespace std;char str[12][65];char sub[65], ans[65];int原创 2017-04-21 20:12:00 · 1192 阅读 · 0 评论 -
kmp算法模板
// 字符串匹配朴素算法(传统的字符串匹配),效率较低// 计算主串中模式串出现的次数include <iostream>#include <string>using namespace std;int Index(string s, string t){ int count = 0; int i = 0, j = 0; int lens = s.len...原创 2017-04-21 20:26:54 · 1284 阅读 · 0 评论