查找子字符串的算法

原创 2016年05月31日 09:07:26

#include<stdio.h>

int main()

{

char *str1;

char *str2;

char *ptr=str1;

char *p1=NULL;

char *p2=NULL; 


while(*ptr)

{


p1=ptr;

p2=str2;                        /*保证str1和str2的首地址不变*/

while((*p1=*p2)&&(*p1))      /*保证p1已经遍历到了‘\0’*/

{

p1++;

p2++;

if(*p2=="\0")

return ptr;

}

ptr++;

return NULL;




}


}

本文出自 “福大馨” 博客,请务必保留此出处http://10800121.blog.51cto.com/10790121/1715192

版权声明:本文为博主原创文章,未经博主允许不得转载。

子字符串查找算法_归纳及汇总

字符串的一种基本操作就是子字符串查找:给定一段长度为N的文本和一段长度为M的模式字符串,在文本中找到一个和该模式相符的字符串。 模式-> ABCDE 正文-> SJAHDJKS”ABCDE”...
  • JonsTank2013
  • JonsTank2013
  • 2016年03月15日 17:44
  • 4080

算法#15--子字符串查找算法汇总和代码详解

子字符串查找算法汇总和代码详解。
  • tclxspy
  • tclxspy
  • 2016年09月22日 14:08
  • 1159

Python:数据流中查找特定子串的简单算法

Python:数据流中查找特定子串的简单算法 目录 1 问题背景2 定义:什么是数据流?3 原始方法4 学术上的标准方法5 实用的简单算法 ...
  • cteng
  • cteng
  • 2016年01月04日 18:37
  • 1088

子字符串的查找/KMP算法(正在更新)

作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903 时间:2014-4-16 ...
  • disappearedgod
  • disappearedgod
  • 2014年06月20日 15:41
  • 962

查找子字符串----KMP算法深入剖析

假设主串:a b a b c a b c a c b a b         子串:a b c a c 1、一般匹配算法 逐个字符的比较,匹配过程如下:   第一趟匹配   a b a b ...
  • dazhong159
  • dazhong159
  • 2012年09月12日 16:25
  • 2478

数据结构与算法--Boyer-Moore和Rabin-Karp子字符串查找

数据结构与算法--Boyer-Moore和Rabin-Karp子字符串查找 Boyer-Moore字符串查找算法 注意,《算法4》上将这个版本的实现称为Broyer-Moore算法,我看了...
  • qq3401247010
  • qq3401247010
  • 2017年12月08日 18:54
  • 15

KMP算法:查找子字符串

原文地址 :字符串匹配的KMP算法  字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"...
  • u010089444
  • u010089444
  • 2017年04月18日 11:14
  • 1068

子字符串查找(上):从暴力算法到KMP

子字符串查找(串匹配)很常用,当你在文本编辑器中使用搜索功能定位某个单词,或者在浏览器中输入一个关键字搜索网页,你可能从未意识到此时你正面临的就是子字符串查找问题。你得到了想要的结果,而这背后起作用的...
  • StanfordJava
  • StanfordJava
  • 2017年04月26日 11:46
  • 274

KMP子字符串查找算法

KMP子字符串查找算法概述算法的基本思想是:当出现不匹配时,就能知晓一部分文本的内容,可以利用这些信息避免将指针回退到所有这些已知的字符串之前。DFA(确定有限状态机)模拟提前判断如何重新查找,而这种...
  • u012455213
  • u012455213
  • 2015年05月02日 21:14
  • 403

KMP子字符串查找算法

1. 引言     本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟...
  • u013541140
  • u013541140
  • 2017年03月30日 10:42
  • 452
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:查找子字符串的算法
举报原因:
原因补充:

(最多只允许输入30个字)