BrainerGao

分类

C 生万物(2) C++经典(1) Java回顾(3) linux内核(2) nanomsg(1) 中间件(4) 数据结构与算法(24) 未归档(57) 机器学习(1) 笔记(1) 题解(16)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 678人学习

全部文章（共21篇）

KMP算法实现及应用

1、KMP算法实现问题： KMP算法实现就是字符查找问题，假设现在有这样一个问题，有一个文本串S和一个模式串P，要查找P在S中的位置，即从文本串S中找出模式串P第一次出现的位置。问题分析：假设文本串长度为n，模式串长度为m。（1）暴力求解算法下，当两者匹配S[i] = P[j] 时，i...

C++ 字符串面试练习

2016-05-08

0 205