编写程序,找出输入的n个字符串中最长的字符串,用C语言实现
时间: 2024-02-06 19:10:17 浏览: 34
以下是一个简单的 C 语言程序,实现了找出输入的 n 个字符串中最长的字符串的功能:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LEN 100 // 假设最长字符串长度不超过100
int main() {
int n, i;
char str[MAX_LEN], longest[MAX_LEN];
printf("请输入字符串数量 n:");
scanf("%d", &n);
printf("请输入 %d 个字符串:\n", n);
scanf("%s", longest); // 先把第一个字符串读入作为最长字符串
for (i = 1; i < n; i++) {
scanf("%s", str);
if (strlen(str) > strlen(longest)) {
strcpy(longest, str);
}
}
printf("最长的字符串是:%s\n", longest);
return 0;
}
```
程序的大致思路是,先读入第一个字符串作为最长字符串,然后依次读入后面的字符串,如果发现某个字符串比最长字符串还要长,就用 strcpy() 函数将它复制到最长字符串中。最终输出最长字符串即可。
相关问题
c语言 编写程序将键盘输入的N个字符串中最长的字符串找出并输出
好的,您可以使用以下的C语言程序来实现这一功能:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LENGTH 100
int main() {
int n;
char str[MAX_LENGTH], longest[MAX_LENGTH];
int longest_len = 0;
printf("请输入字符串的数量N:");
scanf("%d", &n);
for (int i = 0; i < n; i++) {
printf("请输入第%d个字符串:", i + 1);
scanf("%s", str);
int len = strlen(str);
if (len > longest_len) {
longest_len = len;
strcpy(longest, str);
}
}
printf("最长的字符串是:%s\n", longest);
return 0;
}
```
程序的思路是,先通过 `scanf` 获取输入的字符串数量 `n`,然后使用一个 `for` 循环遍历每个字符串,通过 `strlen` 函数获取字符串的长度,并将其与当前最长字符串的长度进行比较,如果更长,则更新最长字符串。最后输出最长字符串即可。
需要注意的是,本程序没有对字符串长度超过 `MAX_LENGTH` 的情况进行处理,如果需要,可以在输入字符串时添加长度检查。
请使用C语言编写一个程序:找出两个字符串中的最大公共子串
当然可以!下面是一个使用C语言编写的程序,用于找出两个字符串中的最大公共子串:
```c
#include <stdio.h>
#include <string.h>
void findLCS(char *str1, char *str2) {
int len1 = strlen(str1);
int len2 = strlen(str2);
int maxLen = 0; // 最大公共子串的长度
int endIdx = 0; // 最大公共子串的结束索引
// 创建一个二维数组用于存储最长公共子串的长度
int dp[len1 + 1][len2 + 1];
// 初始化dp数组
for (int i = 0; i <= len1; i++) {
for (int j = 0; j <= len2; j++) {
if (i == 0 || j == 0)
dp[i][j] = 0;
else if (str1[i - 1] == str2[j - 1]) {
dp[i][j] = dp[i - 1][j - 1] + 1;
if (dp[i][j] > maxLen) {
maxLen = dp[i][j];
endIdx = i - 1;
}
} else {
dp[i][j] = 0;
}
}
}
// 打印最大公共子串
if (maxLen == 0) {
printf("No common substring found.\n");
} else {
printf("Longest common substring: ");
for (int i = endIdx - maxLen + 1; i <= endIdx; i++) {
printf("%c", str1[i]);
}
printf("\n");
}
}
int main() {
char str1[100];
char str2[100];
printf("Enter the first string: ");
fgets(str1, sizeof(str1), stdin);
str1[strcspn(str1, "\n")] = '\0'; // 移除输入字符串中的换行符
printf("Enter the second string: ");
fgets(str2, sizeof(str2), stdin);
str2[strcspn(str2, "\n")] = '\0'; // 移除输入字符串中的换行符
findLCS(str1, str2);
return 0;
}
```
你可以使用上述代码来找出两个字符串中的最大公共子串。程序会要求你输入两个字符串,然后打印出最大公共子串。请注意,程序中使用了一个二维数组 `dp` 来存储最长公共子串的长度,使用动态规划的思想进行求解。