在C中制作一个字符串回文

Question

詹姆斯找到了一封他的朋友哈利写给他女朋友的情书。詹姆斯是个爱恶作剧的人，所以他决定插手这封信。他把信里的字都改成了回文。

为此，他遵循两条规则：

(a) 他可以减少一个字母的值，例如他可以将 'd' 更改为 'c'，但不能将 'c' 更改为 'd'。 (b) 为了形成回文，如果他必须反复减少一个字母的值，他可以这样做直到字母变成'a'。字母一旦更改为 'a'，便无法再更改。

每次减少任何字母的值都算作一次操作。找到将给定字符串转换为回文所需的最少操作数。

输入格式第一行包含一个整数 T，即测试用例的数量。接下来的 T 行每行将包含一个字符串。字符串不包含任何空格。

输出格式一行包含每个测试用例对应的最小操作数。

约束条件 1≤T≤10 1 ≤ 字符串长度 ≤ 104 所有字符均为小写英文字母。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {

    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
    int count;
    int result;
    int i,j;

    scanf("%d",&count);

    for (i = 0 ; i < count ; i++){

        result = 0;

        char * string;
        scanf("%ms",&string);

        int k = (int)strlen(string);

        printf("Length: %d\n",k);

        int l = k/2;

        printf("L is: %d\n",l);

        for ( j = 0 ; j < l ; j++){

            printf("first char is is: %c\n",string[j]);
            printf("Second char is is: %c\n",string[k-j-1]);
            printf("Current loop count: %d\n",j);

            if ( string[j] != string [k-j] ){

                int g = (int)(string[j] - string[k-j-1]);
                if ( g > 0){
                    result += g;
                }
                else{
                    result -= g;
                }

            }
            else;

        }

        printf("%d\n",result);

    }
    return 0;
}

示例输入#00

4
abc
abcba
abcd
cba

示例输出 #00

说明

对于第一个测试用例，abc -> abb -> aba。对于第二个测试用例，abcba 已经是回文字符串。对于第三个测试用例，abcd -> abcc -> abcb -> abca = abca -> abba。对于第四个测试用例，cba -> bba -> aba.

上述代码适用于给定的示例输入，但根据 hackerrank，它不是正确的。有人可以指出错误吗？

Answer 1

错误在这里：

if ( string[j] != string [k-j] ){

第二个字符应该是string[k-j-1]。例如，当j = 0时，您应该与string[k-1]进行比较，以比较字符串的第一个字符和最后一个字符。

此外，您有内存泄漏。在外循环的底部你应该做：

free(string);

在C中制作一个字符串回文

Make a string Palindrome in C

c

c-strings

palindrome