Question

问题陈述

詹姆斯找到了他的朋友哈利为他的女朋友写的情书。詹姆斯是一个恶作剧者，所以他决定干涉这封信。他把信中的所有单词都改成了回文。

为此，他遵循两条规则：

他可以减少一封信的价值，例如他可以将d改为c，但他不能将c改为d。为了形成一个回文，如果他必须反复减少一个字母的价值，他可以这样做直到这封信成为一个字母。一旦字母更改为a，就不能再更改了。任何字母值的每次减少都计为一次操作。找到将给定字符串转换为回文所需的最小操作数。

输入格式

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

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

输出格式

包含每个测试用例对应的最小操作数的单行。

示例输入

4
abc
abcba
abcd
cba

示例输出

2 0 4 2

解释

对于第一个测试用例，abc - ＆gt; abb - ＆gt; ABA。对于第二个测试用例，abcba已经是一个回文字符串。对于第三个测试用例，abcd - ＆gt; abcc - ＆gt; abcb - ＆gt; abca = abca - ＆gt; ABBA。对于第四个测试用例，cba - ＆gt; bba - ＆gt; ABA。

这是我的程序

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int checkpal(char pal[10000])
{
    char pal1[10000];
    int i,j,len;
    strcpy(pal1,pal);
    len=strlen(pal);
    i = 0;
    j = len-1;
    while (i < j) 
    {
        char temp;
      temp = pal[i];
      pal[i] = pal[j];
      pal[j] = temp;
      i++;
      j--;
   }
    if(strcmp(pal,pal1)==0)
         return 1;
   else
         return 0;
}
int main() {

    char pal[10][10000];
    int T,len,i,j,k,out[10],count;
    scanf("%d",&T);
    for(i=0;i<T;i++)
        out[i]=0;
    for(i=0;i<T;i++)
    {
        scanf("%s",pal[i]);
        len=strlen(pal[i]);
        count=0;
        for(j=0,k=len-1;j<k;j++,k--)
        {
            while((checkpal(pal[i])==0)&&(pal[i][k]!='a'||pal[i][j]!='a'))
            {       
                    if(pal[i][j]>pal[i][k])
                        pal[i][j]=pal[i][j]-1;
                    else if(pal[i][j]<pal[i][k])
                        pal[i][k]=pal[i][k]-1;
                    count=count+1;
            }
        }
        out[i]=count;
    }
    for(i=0;i<T;i++)
        printf("%d\n",out[i]);
    return 0;
}

有人可以帮我解释为什么会发生错误吗？

Answer 1

由于您的解决方案过于复杂，因此计时失败。你不需要一个函数来检查整个字符串是否是回文。从字符串索引的结尾开始，直到它们满足将一个索引处的字符与另一个索引处的字符进行比较。然后向内调整指数。

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

int main(void) {

    char pal[105];
    int T, i, j, k, diff, count;
    scanf("%d", &T);
    for(i=0; i<T; i++) {
        scanf("%s",pal);
        count=0;
        for(j=0,k=strlen(pal)-1; j<k; j++,k--) {
            diff = pal[j] - pal[k];
            if (diff > 0)
                count += diff;
            else
                count -= diff;
        }
        printf("%d ", count);
    }
    printf("\n");
    return 0;
}

节目输入

4
abc
abcba
abcd
cba

节目输出：

2 0 4 2

我已经解决了一个黑客级别的程序，但它显示错误＆＃34;终止由于超时＆＃34;。但我得到了一个正确解决的测试用例

1 个答案: