解题思路:KMP算法比较快一点,这里用BF吧
注意事项:
参考代码:
#include <iostream> #include <cstring> using namespace std; int BF(char *s,char *t){ int i=0,j=0; while(i<strlen(s)&&j<strlen(t)){ //遍历寻找子串的位置 if(s[i]==t[j]){ cout<<s[i]; //输出每次比较的值 i++; j++; } else{ cout<<s[i]; //输出每次比较的值 i=i-j+1; //i从i+1开始 指针回溯 j=0; //j要从0开始 } } cout<<endl; if(j==strlen(t)) return i-strlen(t)+1; //记得要加1 return 0; //如果i已经遍历一遍,说明匹配失败了 } int main(){ char str1[101],str2[101]; int Num=3; //题目要做三回 while(Num--){ cin>>str1>>str2; int add=BF(str1,str2); //add是子串在母串的位置 cout<<add<<endl; } return 0; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:858 |
输出正反三角形 (C语言代码)浏览:786 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:553 |
1113题解浏览:785 |
核桃的数量 (C语言代码)浏览:669 |
【偶数求和】 (C语言代码)浏览:431 |
剪刀石头布 (C++代码)浏览:1707 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:683 |