首页 > 代码库 > 字符串的朴素模式匹配算法
字符串的朴素模式匹配算法
#include <stdio.h>#include <string.h>//返回第一个子串在主串的位置,找不到返回-1int StrMatch(char *source, char *match){ int slen=strlen(source); int mlen=strlen(match); int i=0,j=0; while(i<slen && j<mlen){//当主串或者子串全部匹配完,就退出循环 if(source[i] == match[j]){//逐个比较,匹配就比较下一个 ++i; ++j; }else{//不匹配就重新回到刚开始的下一个位置 i = i-j+1; j = 0; } } if(j == mlen){//说明子串全部都匹配成功,返回子串在主串的位置 return (i-j); }else{ return -1; } }void main(){ char str[] = "hello, tom ,how are you!"; char match[] = " tom "; int result; result = StrMatch(str,match); printf("-->%d\n",result);}
字符串的朴素模式匹配算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。