![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
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 · 1123 阅读 · 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 · 1173 阅读 · 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 · 1243 阅读 · 0 评论