c语言编写程序【问题描述】输入两行字符串s和t(s和t最长含50个字符,可以含有空格),将s串中首次与t匹配的子串逆置,并将结果输出。 【输入文件】输入文件为invertsub.in,含有两行字符串s和t,分别以#作为串结束符。 【输出文件】输出文件invertsub.out只有一行,包含一个串,是要求的输出结果。在行末也要有一个回车符。 【输入样例】helloworld# llowor# 【输出样例】herowollld 【样例说明】helloworld和llowor中重复的子串为llowor,逆置后结果为herowollld 【评分标准】结果完全正确得20分,每个测试点4分。上传c语言源程序为invertsub.c。
时间: 2024-03-24 19:39:38 浏览: 36
好的,以下是C语言程序的实现:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LEN 50
int main() {
char s[MAX_LEN + 1], t[MAX_LEN + 1];
int i, j, k, len1, len2;
int flag = 0; // 标记是否已找到匹配的子串
// 读入字符串s和t
scanf("%s %s", s, t);
len1 = strlen(s);
len2 = strlen(t);
// 在s中查找与t匹配的子串
for (i = 0; i <= len1 - len2; i++) {
for (j = i; j < i + len2; j++) {
if (s[j] != t[j - i]) {
break;
}
}
if (j == i + len2) {
// 找到匹配的子串,将其逆置
for (k = i; k < i + len2 / 2; k++) {
char temp = s[k];
s[k] = s[i + len2 - 1 - (k - i)];
s[i + len2 - 1 - (k - i)] = temp;
}
flag = 1;
break;
}
}
if (flag) {
printf("%s\n", s);
} else {
printf("not found\n");
}
return 0;
}
```
程序思路:
1. 读入字符串s和t。
2. 在s中查找与t匹配的子串。
3. 如果找到匹配的子串,将其逆置。
4. 输出结果。
程序中用到了三个循环,时间复杂度为 $O(n^2)$,其中 $n$ 为字符串的长度。由于 $n \leq 50$,因此程序的运行效率较高,可以满足题目要求。
阅读全文