Substrings HDU - 1238

最新推荐文章于 2021-07-31 09:55:11 发布

原创最新推荐文章于 2021-07-31 09:55:11 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种寻找多个字符串中最长公共子串（包括正序和逆序）的算法实现，通过使用strstr函数判断子串是否存在，并通过迭代找出最长的公共子串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://www.cnblogs.com/yuyixingkong/p/3897611.html

题意寻找最长公共子串（正序逆序皆可）
应用string.h头文件里的strstr函数

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
   int t;
   scanf("%d",&t);
   while(t--)
   {
       char a[101][105];
       int n;
       scanf("%d",&n);
       int k;
       int maxn=0;
       int minn=0x3f3f3f3f;
       for(int i=0;i<n;i++)
       {
           scanf("%s",a[i]);
           int y=strlen(a[i]);
           if(y<minn)
           {
              minn=y;
              k=i;
           }
       }
       char s1[107],s2[102];
       int x=strlen(a[k]);
       for(int i=0;i<x;i++)
       {
          for(int j=i;j<x;j++)
          {
             for(int h=i;h<=j;h++)
             {
                s1[h-i]=s2[j-h]=a[k][h];
             }
             s1[j-i+1]=s2[j-i+1]='\0';
             int flag=1;
             for(int h=0;h<n;h++)
             {
                if(!strstr(a[h],s1)&&!strstr(a[h],s2))
                {
                    flag=0;
                    break;
                }
             }
             if(flag&&j-i+1>maxn)
             {
                 maxn=j-i+1;
             }
          }
       }
       printf("%d\n",maxn);
   }
}