反转字符串遇到的问题
我找到了一个求最长公共子序列的程序，想把他修改一下变成求最长回文子序列的程序，直接把程序中输入的数组str1反转变成str2，但是当我用strcpy（str2，strrev（str1））之后，发现str2确实被反转了，但同时输出的结果也不对了，直接变成了被反转的str1，当我把反转语句strcpy（str2，strrev（str1））删掉，用gets语句自己在控制台逆序输入一遍str1，程序的结果又正确了，这是什么情况？？求大神解释代码如下
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <cstring>
int LCSLength(char* str1, char* str2, int **b)
{
int i, j, length1, length2, len;
length1 = strlen(str1);
length2 = strlen(str2);
//双指针的方法申请动态二维数组
int **c = new int*[length1 + 1]; //共有length1+1行
for (i = 0; i < length1 + 1; i++)
c[i] = new int[length2 + 1];//共有length2+1列
for (i = 0; i < length1 + 1; i++)
c[i][0] = 0; //第0列都初始化为0
for (j = 0; j < length2 + 1; j++)
c[0][j] = 0; //第0行都初始化为0
for (i = 1; i < length1 + 1; i++)
{
for (j = 1; j < length2 + 1; j++)
{
if (str1[i - 1] == str2[j - 1])//由于c[][]的0行0列没有使用，c[][]的第i行元素对应str1的第i-1个元素
{
c[i][j] = c[i - 1][j - 1] + 1;
b[i][j] = 0; //输出公共子串时的搜索方向
}
else if (c[i - 1][j]>c[i][j - 1])
{
c[i][j] = c[i - 1][j];
b[i][j] = 1;
}
else
{
c[i][j] = c[i][j - 1];
b[i][j] = -1;
}
}
}
/*
for(i= 0; i < length1+1; i++)
{
for(j = 0; j < length2+1; j++)
printf("%d ",c[i][j]);
printf("\n");
}
*/
len = c[length1][length2];
for (i = 0; i < length1 + 1; i++) //释放动态申请的二维数组
delete[] c[i];
delete[] c;
return len;
}
void PrintLCS(int **b, char *str1, int i, int j)
{
if (i == 0 || j == 0)
return;
if (b[i][j] == 0)
{
PrintLCS(b, str1, i - 1, j - 1);//从后面开始递归，所以要先递归到子串的前面，然后从前往后开始输出子串
printf("%c", str1[i - 1]);//c[][]的第i行元素对应str1的第i-1个元素
}
else if (b[i][j] == 1)
PrintLCS(b, str1, i - 1, j);
else
PrintLCS(b, str1, i, j - 1);
}
int main(void)
{
char str1[100], str2[100];
int i, length1, length2, len;
printf("请输入第一个字符串：");
gets_s(str1);
strcpy_s(str2, _strrev(str1));//这里原来是gets（str2）
puts(str2);
length1 = strlen(str1);
length2 = strlen(str2);
//双指针的方法申请动态二维数组
int **b = new int*[length1 + 1];
for (i = 0; i < length1 + 1; i++)
b[i] = new int[length2 + 1];
len = LCSLength(str1, str2, b);
printf("最长公共子序列的长度为：%d\n", len);
printf("最长公共子序列为：");
PrintLCS(b, str1, length1, length2);
printf("\n");
for (i = 0; i < length1 + 1; i++)//释放动态申请的二维数组
delete[] b[i];
delete[] b;
system("pause");
return 0;
}
~
这个您知道是什么错误吗？另外谢谢您指出const这个事，我把这个给忘了