在C语言中,我要打印字符串中最大回文字符串的代码不是打印整个回文字符串吗?

时间:2019-04-03 04:06:45

标签: c arrays string char

我正在做一个作业,内容是: 查找字符串中最大的回文。回文是 向后读取与向前读取相同的序列。例如赛车,前夕,皮划艇。 我的问题是我的字符串无法打印整个输出。我在这方面还很新,所以我了解不多,但我认为打印有些问题。如果有人可以帮助我,我将感到非常高兴。

#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)//compare 
{       
    int len=strlen(str);
    i=0,j=len-1;//i starts from first letter and j starts from the last letter
    while(i<=j && j!=0)//edit:&& j!=0 because i=0->str[0] and j=0->str[0] is the same first letter
    {       
        if(str[i]==str[j])
        {           
            printf("%c%c\n",str[i],str[j]);//edit:added str[j] but it just prints a letter twice
            printf("if: i=%d j=%d str[i]=%c str[j]=%c\n",i,j,str[i],str[j]);/*edit:new                          
             printf to check the i and j values and the corresponding letters under if*/
            i++;//increment i
            j--;//decrement j               
        }           
        if(str[i]!=str[j])//if letters aren't same
        {
            printf("if: i=%d j=%d str[i]=%c str[j]=%c\n",i,j,str[i],str[j]);/*edit:new 
             printf to check the i and j values and the corresponding letters under the other if statement*/
            i=0;//i_initial?
            j--;//only decrement j              
        }
    }   
    return 0;   
}
output//edit to print the new printf statements
Enter a string abcbade //expected:abcba
length is 7
if: i=0 j=6 str[i]=a str[j]=e
if: i=0 j=5 str[i]=a str[j]=d
aa
if: i=0 j=4 str[i]=a str[j]=a
bb
if: i=1 j=3 str[i]=b str[j]=b
cc
if: i=2 j=2 str[i]=c str[j]=c
output 2:
Enter a string dabae   //expected:aba
length is 5
if: i=0 j=4 str[i]=d str[j]=e
if: i=0 j=3 str[i]=d str[j]=a
if: i=0 j=2 str[i]=d str[j]=b
if: i=0 j=1 str[i]=d str[j]=a
output 3:
Enter a string abcbacdcbaab //expected:abcba
length is 12
if: i=0 j=11 str[i]=a str[j]=b
aa
if: i=0 j=10 str[i]=a str[j]=a
if: i=1 j=9 str[i]=b str[j]=a
if: i=0 j=8 str[i]=a str[j]=b
if: i=0 j=7 str[i]=a str[j]=c
if: i=0 j=6 str[i]=a str[j]=d
if: i=0 j=5 str[i]=a str[j]=c
aa
if: i=0 j=4 str[i]=a str[j]=a
bb
if: i=1 j=3 str[i]=b str[j]=b
cc
if: i=2 j=2 str[i]=c str[j]=c

1 个答案:

答案 0 :(得分:0)

这不是打印完整的回文,因为您已将printf放入支票中。

   if(str[i]==str[j])//if letters are same
    {           
        printf("%c",str[i]);//print palindrome letter
                            /*is there a way I can store all the palindrome 
                             characters in a string and print that string?*/
        i++;//increment i
        j--;//decrement j               
    }

如您所见,索引“ i”和“ j”是回文的一部分,但您仅打印“ i”。因此,只有回文的前半部分会被打印出来。

除此之外,我认为您需要处理许多其他情况,例如存在多个回文,并且需要选择最大的回文。 例如:abcxyzyxdefabcdedcbaxyz

所以我的建议是

1)实现一个从中返回最大回文率的函数     字符串的索引i(如果存在)。

2)循环调用此函数     从索引i = 0到原始字符串的length-2。

3)存放     当前最大的回文索引和长度。在每个循环中对其进行更新。

4)最后,打印最大的回文。

函数palindromelength()正在执行我在步骤1中提到的所有操作。但是,您应该打印出最大回文的长度,而不是打印字母。

在main()中,使用更新后的索引循环调用palindromelength(),如下所示。

for(i=0; i<(len-1); i++)
{
    palinrdomeLen = palindromelength(str, i, len-1);
    if(palinrdomeLen > largestPalindromeLen)
    {
        largestPalindromeLen = palinrdomeLen;
        largestPalindromeIdx = i;
    }
}

除了palindromelength()外,

1)您需要更新函数以返回回文的长度。

2)当str[i]!=str[j]时,应从索引开头的“ i”重新开始搜索回文。

if(str[i]!=str[j])//if letters aren't same
{
    i = i_initial; //i_initial is the "i" value passed to palindromelength()
    j--;//only decrement j              
}