字符串
文章平均质量分 54
不知取什么昵称
这个作者很懒,什么都没留下…
展开
-
串匹配
本文为原书数据结构(c++语言版)第11章的代码 第一节 问题分类 模式检测 ,模式定位,模式计数,模式枚举 第二节 暴力算法 int match(char *P,char *T){//Brute-force-1 size_t n=strlen(T),i=0; size_t m=strlen(P),j=0; while(i<n&&j<m)转载 2015-08-29 17:36:35 · 356 阅读 · 1 评论 -
manacher算法
一、问题描述 现给定一个已知的字符串str[],现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。 Manacher最早发现了可以用O(n)的时间复杂度来解决该问题,所以这种方法称之为Manacher算法。 二、符号说明 回文串包括奇数长的和偶数长的,一般求的时候都要分情况讨论,Manacher的这个算法做了个简单的处理,把奇偶情况统一了转载 2015-08-20 11:34:17 · 289 阅读 · 0 评论 -
华为oj 字符串合并处理
#include #include #include #include #include using namespace std; const int MAX_N=100000; int change[] = { 0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15 }; int main(){ map m; for(i原创 2015-09-15 20:46:58 · 502 阅读 · 0 评论