用C语言写出从键盘输入1个字符串和m个字符串,判断第1个字符串是否是m个字符串按逆序连接形成的字符串的前缀,即假设字符串1和字符串2的长度分别是k和n(k<=n),如果字符串1中的k个字符和字符串2中的前k个字符相同(字母不区分大小写),则称字符串1是字符串2的前缀
时间: 2024-05-11 17:16:30 浏览: 102
答案:
以下是用C语言实现从键盘输入1个字符串和m个字符串,并判断第1个字符串是否是m个字符串按逆序连接形成的字符串的前缀的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#define MAX_STR_LEN 100 // 最大字符串长度
#define MAX_STR_CNT 50 // 最大字符串个数
char str[MAX_STR_LEN+1]; // 存放输入的第一个字符串
char strs[MAX_STR_CNT][MAX_STR_LEN+1]; // 存放输入的m个字符串
int cnt; // 存放输入的m个字符串个数
int main()
{
int i, j, k, n;
printf("请输入第一个字符串: ");
fgets(str, MAX_STR_LEN, stdin);
// 去除字符串末尾的换行符
if (str[strlen(str)-1] == '\n') {
str[strlen(str)-1] = '\0';
}
printf("请输入字符串个数: ");
scanf("%d", &cnt);
// 忽略剩余输入行的换行符
while (getchar() != '\n');
printf("请输入%d个字符串: \n", cnt);
for (i = 0; i < cnt; i++) {
fgets(strs[i], MAX_STR_LEN, stdin);
// 去除字符串末尾的换行符
if (strs[i][strlen(strs[i])-1] == '\n') {
strs[i][strlen(strs[i])-1] = '\0';
}
}
// 按逆序连接m个字符串
n = strlen(str);
for (i = 0; i < cnt; i++) {
n += strlen(strs[i]);
}
char pre[n+1];
pre[0] = '\0';
for (i = cnt-1; i >= 0; i--) {
strcat(pre, strs[i]);
}
strcat(pre, str);
// 将前缀字符串和第一个字符串转换为小写字母
for (i = 0; i < n; i++) {
pre[i] = tolower(pre[i]);
}
for (i = 0; i < strlen(str); i++) {
str[i] = tolower(str[i]);
}
// 判断第一个字符串是否是前缀字符串的前缀
k = strlen(str);
for (i = 0; i < k; i++) {
if (str[i] != pre[i]) {
printf("第一个字符串不是m个字符串按逆序连接形成的字符串的前缀\n");
return 0;
}
}
printf("第一个字符串是m个字符串按逆序连接形成的字符串的前缀\n");
return 0;
}
```
解释:
该程序的思路是先从键盘输入第一个字符串和m个字符串,再将m个字符串按逆序连接形成一个新的字符串,然后判断第一个字符串是否是新字符串的前缀。为了实现这个思路,程序使用了fgets函数从键盘读取字符串,使用strlen函数计算字符串长度,使用strcat函数连接字符串,使用tolower函数将字符串转换为小写字母,等。
阅读全文