用C语言实现字符串模式匹配,给定主串s和模式串p,编写程序输出p在s中出现的首位置,若p不在s中则输出-1。字符串下标从0开始。 输入格式: 输入为2行,第1行主串s,第2行为模式串p。主串和模式串...
时间: 2024-02-17 16:03:15 浏览: 135
好的,这是一个经典的字符串匹配问题,可以使用暴力匹配算法或者KMP算法来解决。
以下是使用暴力匹配算法的C语言代码实现:
```c
#include <stdio.h>
#include <string.h>
int strMatch(char s[], char p[]) {
int n = strlen(s);
int m = strlen(p);
for (int i = 0; i <= n-m; i++) {
int j;
for (j = 0; j < m; j++) {
if (s[i+j] != p[j]) {
break;
}
}
if (j == m) {
return i;
}
}
return -1;
}
int main() {
char s[100], p[100];
scanf("%s%s", s, p);
int pos = strMatch(s, p);
printf("%d\n", pos);
return 0;
}
```
代码思路是:先计算出主串和模式串的长度,然后从主串的第一个字符开始,逐一比较主串和模式串中对应位置的字符,如果相同则继续比较下一个字符,否则从主串的下一个位置开始重新匹配。如果模式串全部匹配完,则说明匹配成功,返回该子串在主串中出现的位置;否则继续在主串中寻找下一个子串进行匹配,直到主串中没有剩余的子串可供匹配。
需要注意的是,该算法的时间复杂度是O(n*m),其中n为主串长度,m为模式串长度,因此在处理大规模的字符串匹配问题时,该算法的效率较低。KMP算法是一种更高效的字符串匹配算法,但涉及到的知识点较为复杂,需要更多的学习和掌握。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044937.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![-](https://img-home.csdnimg.cn/images/20241231044955.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)