写出算法的功能。
int fun(sqstring *s,sqstring *t,int start){ int i=start-1,j=0; while(i<s->len&&j<t->len) if(s->data[i]==t->data[j]){ i++;j++; }else{ i=i-j+1;j=0; } if(j>=t->len) return i-t->len+1; else return -1; }
串的模式匹配算法
模式匹配
模式匹配,返回子串t在主串中第一次出现的位置
朴素模式匹配
字符串模式匹配算法,返回子串t在主串s中第一次出现的位置。
串模式匹配
字符串模式匹配
串的朴素模式匹配
11
串的朴素匹配算法
串的普通模式匹配
匹配成功返回字串在主串中的位置,不成功返回-1
模式匹配的BF算法
模式匹配 查找字串位置,找到了返回字串的开始位置,没找到返回-1
求模式串在子串中的位置
模式匹配算法
串的简单模式匹配算法
串的模式匹配
串的模式匹配算法(朴素模式匹配算法)
串模式匹配算法
从start位置开始在s里面匹配字符串t
从start此位置开始进行简单模式匹配,并返回匹配结果匹配成功,返回位置
简单模式匹配算法
朴素模式匹配算法:在主串s中查找与模式串t相等的子串并返回该子串的位序
答案:串的模式匹配算法
...
用户登录可进行刷题及查看答案
登录后提交答案