HDU - 1238 Substrings 求最长连续子序列（可以为逆序）

HDU - 1238 Substrings

题意：

求所有字符串中的相同连续子序列长度，可以是逆序

2
rose
orchid

结果为 2 ，第一个字符串中含有 ro ，第二个含有 or（ro的逆序）

思路：

找出最短的字符串，然后枚举

用到了几个函数    strncpy     strstr     strrev      strcpy

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define inf 0x3f3f3f3f
#define mod 10007
using namespace std;
typedef long long ll;
const int maxn=110;
char s[maxn][maxn];
char a[maxn],b[maxn];
int main()
{
    int t,n;
    int f,minn;
    int i,j;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        minn = 101;
        for(i=0;i<n;i++)
        {
            scanf("%s",s[i]);
            int len = strlen(s[i]);
            if(len<minn)   //查找最短字符串
            {
                minn = len;
                f = i;
            }
        }
        int cnt=0;
        for(i=0;i<minn;i++)  //起点
        {
            for(j=1;j<=minn-i;j++)  //枚举的字符串长度
            {
                int flag = 0;
                strncpy(a,s[f]+i,j);  //以字符串s[f]+i地址开始的j个字符复制到a中
                a[j]='\0';
                strcpy(b,a);
                strrev(b);  //将字符串b逆序
                for(int k=0;k<n;k++)
                {
                    if(strstr(s[k],a)==NULL && strstr(s[k],b)==NULL)
                    {
                        flag = 1;
                        break;
                    }
                }
                if(!flag)
                    cnt = max(j,cnt);
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}