输出最长对称子串对应的单词

img

img


请问应该怎么做啊
输入1行由多个单词组成的字符串(不多于20个单词,每个单词长度不超过100),单词由至少一个连续的字母构成,单词之间可用1到多个空格进行分隔。
输出字符串中具有最长对称子串的单词(字符串中单词由1到多个以空格进行分隔),若有多个单词的最长对称子串长度相同,则按单词在原字符串中的顺序进行输出单词,输出时单词之间用一个空格进行分隔,最后一个单词后面没有空格。
谢谢

写个函数判断单词的最长对称子串长度,然后循环判断所有单词,得到最大值,输出所有与最大值相同的单词

#include <stdio.h>
int getsublen(char *s)
{
    int len = strlen(s),flag=0,temp=0;
    int maxsize = 0;//最长的对称字符个数
    for (int i = 0; i < len; i++) {
        temp = 1;
        for (int j = 1; j < len/2+1; j++) {
            if ((i - j < 0) || (i + j > len) || s[i - j] != s[i + j])//对称的字符串是奇数个时
                break;                                                  
            temp += 2;
        }
        maxsize = (temp > maxsize) ? temp : maxsize;
        temp = 0;                                              //对称的字符串是偶数个时
        for (int j = 0; j < len/2+1; j++) {
            if ((i - j - 1 < 0) || (i + j > len) || s[i - j - 1] != s[i + j])
                break;
            temp += 2; 
        }
        maxsize = (temp > maxsize) ? temp : maxsize;
    }
    return maxsize;
}

int main()
{
    char s[20][100];
    int a[20] = {0};
    int n=0,max,count=0;
    do
    {
        scanf("%s",s[n]);
        a[n] = getsublen(s[n]);
        n++;
    }while(getchar() != '\n');
    for(int i=0;i<n;i++)
    {
        if(i==0 || a[i] > max)
            max = a[i];
    }
    for(int i=0;i<n;i++)
        if(a[i] == max)
        {
            if(count == 0)
            {
                printf("%s",s[i]);
                count++;
            }
            else
                printf(" %s",s[i]);
        }
    return 0;
}

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632