m0_74079850 2022-12-12 20:16 采纳率: 96.3%
浏览 109
已结题

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

img

img


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

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2022-12-12 20:25
    关注

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

    #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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月20日
  • 已采纳回答 2月12日
  • 创建了问题 12月12日

悬赏问题

  • ¥15 win10权限管理,限制普通用户使用删除功能
  • ¥15 minnio内存占用过大,内存没被回收(Windows环境)
  • ¥65 抖音咸鱼付款链接转码支付宝
  • ¥15 ubuntu22.04上安装ursim-3.15.8.106339遇到的问题
  • ¥15 求螺旋焊缝的图像处理
  • ¥15 blast算法(相关搜索:数据库)
  • ¥15 请问有人会紧聚焦相关的matlab知识嘛?
  • ¥15 网络通信安全解决方案
  • ¥50 yalmip+Gurobi
  • ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面