while多样例输入两个字符串
时间: 2023-08-15 17:07:08 浏览: 100
好的,以下是一个完整的示例代码,可以处理多组样例输入:
```c
#include <stdio.h>
#include <string.h>
#define MAX_N 1000
int kmp(char *s, char *p);
void get_next(char *p, int *next);
int main()
{
char s[MAX_N], p[MAX_N];
while (scanf("%s %s", s, p) == 2) {
int pos = kmp(s, p);
if (pos == -1) {
printf("Pattern not found.\n");
} else {
printf("Pattern found at position %d.\n", pos);
}
}
return 0;
}
int kmp(char *s, char *p)
{
int n = strlen(s);
int m = strlen(p);
int next[m];
get_next(p, next);
int i = 0, j = 0;
while (i < n && j < m) {
if (j == -1 || s[i] == p[j]) {
i++;
j++;
} else {
j = next[j];
}
}
if (j == m) {
return i - j;
} else {
return -1;
}
}
void get_next(char *p, int *next)
{
int m = strlen(p);
int i = 0, j = -1;
next[0] = -1;
while (i < m - 1) {
if (j == -1 || p[i] == p[j]) {
i++;
j++;
if (p[i] != p[j]) {
next[i] = j;
} else {
next[i] = next[j];
}
} else {
j = next[j];
}
}
}
```
在这个示例代码中,我们使用 `scanf` 函数来读取输入的两个字符串,然后调用 `kmp` 函数来查找短字符串在长字符串中出现的位置。这个程序会不断读入新的输入,直到遇到文件结束符为止。
阅读全文