c - 在 C 中，我查找回文的代码要么不打印出所有字符，要么缺少单个字符，要么重复字符？

Question

我正在做作业，我的任务是找到字符串中的回文。我的代码没有打印出所有字符或缺少字符，或重复打印字符。我尝试在我的代码上发布尽可能多的细节。我希望有人可以帮助我完成这段代码。*我之前已经发布过这个问题，但是这个问题有新的更新代码，与我之前的代码非常不同。

#include <stdio.h>
#include <string.h> 
int palindromelength(char *str, int i, int j);
char str[100];  
int main()
{
    int i,j,len,n;
    printf("Enter a string ");      
    fgets(str,sizeof(str),stdin);//takes user input
    str[strcspn(str, "\n")] = 0;
    len=strlen(str);
    palindromelength(str, 0, len-1);//function call
    return 0;       
}
int palindromelength(char *str, int i, int j) 
{       
    int len=strlen(str),n;
    printf("length is %d\n", len);
    while(i<len-1)
    {       
    printf("i=%d\n",i);
        for(j=len-1;j>=(len/2)-1 ;j--)
        {           
            printf("%c%c\n",str[i],str[j]);           
            if(str[i]==str[j])//if letters aren't same
            {
               printf("if: i=%d j=%d str[%d]=%c str[%d]=%c\n",i,j,i,str[i],j,str[j]);
            // printf("%c%c",str[i]);/***in my final code I will print this statement 
           //and all the other printfs will be removed. So there won't be new line.***/
            }                               
        }
        i++;    
    }
    return 0;   
}

***only str[i] will be printed in final code***
Output:        expected:abcba
Enter a string abcbae
length is 6
i=0
ae
aa
if: i=0 j=4 str[0]=a str[4]=a
ab
ac
i=1
be
ba
bb
if: i=1 j=3 str[1]=b str[3]=b
bc
i=2
ce
ca
cb
cc
if: i=2 j=2 str[2]=c str[2]=c
i=3
be
ba
bb
if: i=3 j=3 str[3]=b str[3]=b
bc
i=4
ae
aa
if: i=4 j=4 str[4]=a str[4]=a
ab
ac

output 2:                       expected:aba 
Enter a string dabae
length is 5
i=0
de
da
db
da
i=1
ae
aa
if: i=1 j=3 str[1]=a str[3]=a
ab
aa
if: i=1 j=1 str[1]=a str[1]=a
i=2
be
ba
bb
if: i=2 j=2 str[2]=b str[2]=b
ba
i=3
ae
aa
if: i=3 j=3 str[3]=a str[3]=a
ab
aa
if: i=3 j=1 str[3]=a str[1]=a

output 3:                    expected:racecar
Enter a string racecar
length is 7
i=0
rr
if: i=0 j=6 str[0]=r str[6]=r
ra
rc
re
rc
i=1
ar
aa
if: i=1 j=5 str[1]=a str[5]=a
ac
ae
ac
i=2
cr
ca
cc
if: i=2 j=4 str[2]=c str[4]=c
ce
cc
if: i=2 j=2 str[2]=c str[2]=c
i=3
er
ea
ec
ee
if: i=3 j=3 str[3]=e str[3]=e
ec
i=4
cr
ca
cc
if: i=4 j=4 str[4]=c str[4]=c
ce
cc
if: i=4 j=2 str[4]=c str[2]=c
i=5
ar
aa
if: i=5 j=5 str[5]=a str[5]=a
ac
ae
ac

Answer 1

您的代码完全按照您的要求进行操作。

您正在扫描字符串，然后从另一端向后扫描以查找任何匹配的字符，但尚未检查回文。执行此操作时，代码给出奇怪结果的原因是由于内部循环。

for(j=len-1;j>=(len/2)-1 ;j--)

您阻止 j 超出字符串的中间，但允许 i 遍历所有字符串。这意味着您会得到 i 大于 j 的点，如以下输出示例所示:

if: i=4 j=2 str[4]=c str[2]=c

或者有时匹配的结束字符可能位于字符串的中间之前。

你想要约束j，使其始终大于i，就像这样......

for(j=len-1;j>i ;j--)

...或者如果您愿意将相同的字符与其自身匹配，则可以将其设为j>=i。