"前言" "朴素子字符串查找算法" "KMP 算法的基本思想" "基于 DFA 的 KMP 实现" "基于 PMT 的 KMP 实现" "历史渊源 & DFA & PMT" "结语" "参考链接" 前言 KMP 算法在 LeetCode 刷题的过程中看见过好几次，这几天终于去学习了一下，然后，我就发 ...
分类：
编程语言 时间：
2020-05-10 16:49:07
阅读次数：
86
阅读本文前需要了解KMP算法的基本思路。另外，本着大道至简的思想，本文的所有例子都会做从头到尾的讲解 ...
分类：
编程语言 时间：
2019-10-28 19:06:44
阅读次数：
110
1.单引号字符串的限制： 单引号里的任何字符都会原样输出，单引号字符串中的变量是无效的； 单引号字串中不能出现单引号（对单引号使用转义符后也不行）。 2.双引号的优点： 双引号里可以有变量 双引号里可以出现转义字符 3.拼接字符串： 4.获取字符串长度： 5.提取子字符串： 6.查找子字符串： ...
分类：
系统相关 时间：
2018-03-15 14:24:02
阅读次数：
204
字符串相关(排序, 数据结构) 前言 在算法的第五章, 是与字符串相关的各种处理操作, 在平时的处理中, 其实发现所有的语言, 都离不开字符串, 甚至于数值等等的相关操作也可以被转换成字符串有关操作, 所有的数据, 在对应语言的处理中, 都是字符串. 应用范围如此之广, 但在 Java中并未为字符串 ...
分类：
编程语言 时间：
2018-03-11 14:31:37
阅读次数：
243
双引号 双引号的优点：双引号里可以有变量双引号里可以出现转义字符 拼接字符串 获取字符串长度 提取子字符串 查找子字符串 ...
分类：
系统相关 时间：
2016-12-12 23:58:47
阅读次数：
456
首先计算模式字符串的散列函数, 如果找到一个和模式字符串散列值相同的子字符串, 那么继续验证两者是否匹配. 这个过程等价于将模式保存在一个散列表中, 然后在文本中的所有子字符串查找. 但不需要为散列表预留任何空间, 因为它只有一个元素. 基本思想 长度为M的字符串对应着一个R进制的M位数, 为了用一 ...
分类：
编程语言 时间：
2016-11-10 02:07:27
阅读次数：
242
在终端输入多行信息，找出包含“ould”的行，并打印该行。如：Au,lovecouldyouandIwithfateconspireTograspthissorryschemeofthingsentire,Wouldnotweshatterittobitd–andthen.在终端输出上述的文字，输出Au,lovecouldyouandIwithfateconspireAu,lovecouldyouandIwithfatecon..
分类：
其他好文 时间：
2015-11-24 06:24:33
阅读次数：
147
假设要得到字符串B在字符串A中出现的次数：//假设字符串A和B已声明并赋值
int count=0;
int fromIndex=0;
while(fromIndex!=-1){
fromIndex=A.indexOf(B,fromIndex);
if(fromIndex!=-1){
fromIndex+=B.length();;
count++;...
分类：
编程语言 时间：
2015-05-26 09:18:22
阅读次数：
168
查找重复次数最多的子字符串，借鉴兆芯查找重复次数最多的字符，我们可以进行扩展，查找重复次数最多的子字符串。
基本思想是把重复次数最大记录下来，并记录起始位置；
#include
#include
using namespace std;
int mystrlen(char *str)
{
int sum(0);
char *temp=str;
...
分类：
其他好文 时间：
2014-10-20 17:20:16
阅读次数：
202
NSString上一章我们讲解了如何在父字符串中提取它的一部分作为一个新的子字符串而存在, 今天我们就来讲讲怎么知道子字符串在父字符串中的位置, 以及长度是多少.这里使用的方法:NSRange: 前面我们说过, NSRange是作为一个结构体一样的存在, 它里面是由两个长整数类型构成的, 而rang...
分类：
其他好文 时间：
2014-10-11 17:00:35
阅读次数：
208
