设计算法实现shell 字符串匹配的匹配，即若串S中存在和串T相同的子串，则称匹配...

来源：蜘蛛抓取(WebSpider) 时间：2012-05-19 04:54 标签： shell 字符串匹配
=淡泊以明志，宁静而致远=
。。C++正在学习中。。
如果不愿意让我转载你的东东还请留言给我。
====================
留言簿(15)
随笔分类(51)
随笔档案(54)
积分与排名
阅读排行榜
评论排行榜编写算法从串s中删除所有和串t相同的子串_百度知道
编写算法从串s中删除所有和串t相同的子串
例如s=“”，t=“12”最后s=“3456”能运行的给分。。。。（用C）
提问者采纳
//不但能运行，而且结果还正确#include &stdlib.h&#include &stdio.h&#include &string.h&void DelStr(char *, char *);int main(){
char input[256]={0};
char del[20]={0};
printf(&请输入字符串:&);
gets(input);
printf(&请输入要删除的字符串:&);
gets(del);
if ( del!=0 )
DelStr(input,del);
printf(&删除后的结果:%s\n&,input);
r珐氦粹教诔寄达犀惮篓eturn 0;}void DelStr( char *src, char *dst ){
dstLen=strlen(dst);
while( *src!=EOF )
if( *q == '\0' )
q=//Q重新指向删除的字符
else if ( *src != *q )
*p++ = *src++;//每次都用src来刷新p,如果p指针往回dstLen长度,匹配到的字符串会被覆盖掉
*p='\0';}
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁KMP字符串匹配算法
KMP字符串匹配算法
KMP完全匹配算法和&Levenshtein相似度匹配算法是模糊查找匹配字符串中最经典的算法，配合近期技术栏目关于算法的探讨，从网上摘取了一些简要的内容，加上自己的一些理解，向大家普及一些这方面的知识，希望能抛砖引玉。
l& 算法简介：
kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。
l KMP算法和传统算法的匹配比较：
1.&&&&& 传统算法：
Target的第一个字符开始扫描，逐一与模式串的对应字符进行匹配，若该组字符匹配，则检测下一组字符，如遇失配，则退回到Target的第二个字符，重复上述步骤，直到整个Pattern在Target中找到匹配，或者已经扫描完整个目标串也没能够完成匹配为止。假设模式串Pattern长度为m，目标串Target长度为n，则每次比较最多需要花费O(m)的时间，算法的复杂度为O((n-m+1)*m)。这种算法没有利用匹配过的信息，每次都从头开始比较，速度很慢。
2.&&&&& KMP算法：
next函数跳转的位置，直接跳过不必要每次从头检测，从而达到一个较高的检测效率。
l 算法实例说明：
S=”abcabcabdabba”中查找T=” abcabd”
1.&&&&& 传统算法：
> 本站内容系网友提交或本网编辑转载，其目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请及时与本网联系，我们将在第一时间删除内容！
BM和KMP字符串匹配算法学习 分类: 研究与学习 字符串匹配BM(Boyer-Moore)算法学习心得 /a180285/archive//BM_algorithm.html 字符串匹配那些事 /2011/07/字符串匹配那些事(一).html B ...
网上有很多解释KMP算法的文章,A_B_C_ABC(见附件)的 这篇很详细,反复看了好几遍,总算理解了个大概,但是总觉得没那么爽快.其实,一种算法各人有各人的理解方法,找到适合自己理解的才容易记住.下面是我对 这个算法的一些理解: 最普通的字符串匹配算法就不记了,简单贴一下代码 int strstr(char *sub, char* str){ int i= ...
看了数据结构书上对于快速模式匹配算法KMP的介绍,感觉云里雾里.本文根据自己理解,并查资料整理了一种非常清晰简单的字符串匹配算法,并给予实现,自诩原创吧. 字符串匹配是我们经常要用到的一种算法,与普通的匹配算法相比KMP算法效率更高,时间复杂度为O(m+n).下面给予详细讲解: 概念详解 设原字符串为&BBC ABCDAB ABCDABCDABDE ...
Oulipo点击打开题目链接Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22354 Accepted: 8922 DescriptionThe French author Georges Perec () once wrote a book, La dispariti ...
为了实习面试,复习算法和coding练手感. OK.正题. 1.什么是KMP. KMP是K M P这三个人发现的一种字符串匹配算法.具体来说,设目标串str,模式串pat. kmp可以在O(n+m)时间内找出str中的pat.KMP快的原因是每次匹配到某个字符失配时,不是回到开始匹配的位置的下一个字符重新匹配,而是通过预处理模式串pat,找出失配时,下一次应 ...
KMP算法是一种线性时间字符串匹配算法,这个算法不用计算变迁函数,匹配时间为O(n),只用到了辅助函数π,这是在O(m)的时间内根据模式预先计算出来的.
模式的前缀函数π包含有模式与自身的位移进行匹配的信息.简单的来说,如果字符串中某前缀的后缀包含了某前缀,则在比较的时候能够免去对无用位移进行测试.
构件π函数的伪代码 ...
最普通的字符串匹配算法就不记了,简单贴一下代码 int strstr( char *sub, char * str) {
char *p=str, *q=
while ( *( p+i) !='/0 ' &&*( q+i) !='/0 ' ) {
我们从一个普通的串的模式匹配算法开始讲起,这样你才能更深入的了解KMP算法及其优点. 咱们先来看看普通的串的模式匹配算法是怎么进行比较的 主串 (S) a b a b c a b c a c b a b 子串 (T)a b c a c
(子串又被称为模式串) 红色表示当前这趟比较指针所在位置,兰色表示当前这趟比较中匹配的部分 第一趟(详细过程)两个相同电阻先后串联、并联,分别接在同一电源上,若要使热量相同,则通电时间t串:t并为
因为电压相同,串联电阻是并联电阻的4倍,根据u*u/R×T公式可以得到比例为4：1
为您推荐：
其他类似问题
扫描下载二维码君，已阅读到文档的结尾了呢~~
AC_B+M多模式匹配算法的分析与改进分析,m+,AC,AC算法,M算法和,算法 的,算法的,与改进,改进的AC,分析与改进
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
AC_B+M多模式匹配算法的分析与改进
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口

我要回帖

更多关于 shell 字符串匹配 的文章

 

随机推荐