我找到了一个求最长公共子序列的程序，想把他修改一下变成求最长回文子序列的程序，直接把程序中输入的数组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;
}

不是这个问题，是假如str1是character，这个程序会直接输出retcarahc，但是如果改成gets(str2)，然后倒着输入一遍character，他会给出正确的carac

我把语句改成了_strrev(strcpy_s(str2, str1));但VS2015编译器提醒我：无法将参数 1 从“errno_t”转换为“char *”这个您知道是什么错误吗？另外谢谢您指出const这个事，我把这个给忘了

子串这个我表述有问题，我得作业是求子序列，只要标号递增不连续也行，子串肯定是要连续的，而且肯定不能用我这种“投机取巧”的方法做子串的做法就是用您说的KMP匹配做。。。

ok，谢谢您了