上述程序运行有这些问题,请优化:表达式必须含有常量值,“dp”: 未知的大小,“dp”: 缺少下标,不能分配常量大小为 0 的数组,应输入常量表达式
时间: 2023-11-19 08:47:46 浏览: 84
不知是什么问题程序能运行
非常抱歉,我之前的回答有误。C语言不支持动态定义二维数组的大小,因此我们需要使用指针和动态内存分配来解决这个问题。以下是经过优化的代码:
```c
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void findLCS(char *str1, char *str2) {
int len1 = strlen(str1);
int len2 = strlen(str2);
int maxLen = 0; // 最大公共子串的长度
int endIdx = 0; // 最大公共子串的结束索引
// 创建一个二维动态数组用于存储最长公共子串的长度
int **dp = (int **)malloc((len1 + 1) * sizeof(int *));
for (int i = 0; i <= len1; i++) {
dp[i] = (int *)malloc((len2 + 1) * sizeof(int));
}
// 初始化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");
}
// 释放动态分配的内存
for (int i = 0; i <= len1; i++) {
free(dp[i]);
}
free(dp);
}
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;
}
```
通过使用指针和动态内存分配,我们可以在运行时动态确定二维数组的大小,从而解决了之前的问题。在程序结束后,我们还需要释放动态分配的内存以避免内存泄漏。希望这次的优化能够解决你提出的问题。
阅读全文