hdu 1238【Substrings】

直接用string类里面的一些函数

先排序，然后用最短的那个字符串的子串跟其他字符串的子串比较。。。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(const string& a,const string& b)
{
    return a.size() < b.size();
}

void inverse(string& aim)
{
    string::size_type size = aim.size(),i = 0;
    char ch;
    while(i != size / 2)
    {
        ch = aim[i];
        aim[i] = aim[size - 1 - i];
        aim[size - 1 - i] = ch;
        i ++;
    }
}

bool search(string a,string& b,int len)
{
    int size = b.size();
    for(int i = 0;i <= size - len;++ i)
    {
        if(!a.compare(0,len,b,i,len))
            return true;
    }

    inverse(a);
    for(int i = 0;i <= size - len ;++ i)
    {
        if(!a.compare(0,len,b,i,len))
            return true;
    }

    return false;
}

int main()
{
    int cas;
    int n;
    cin >> cas;
    while(cas --)
    {
        cin >> n;
        string str[150];
        for(int i = 0;i < n;i ++)
        {
            cin >> str[i];
        }

        sort(str,str + n,cmp);

        int len = str[0].size();
        int maxlen = 0;
        for(int i = 1;i <= len;++ i)
        {
            int flag = 0;
            for(int j = 0;!flag && j < len - i + 1;++ j)
            {
                string temp = str[0].substr(j,i);
                int k = 1;
                for(;k < n;++ k)
                {
                    if(!search(temp,str[k],i))
                    {
                        break;
                    }
                }
                if(k == n)
                    flag = 1;
            }
            if(!flag)
                break;
            else
            {
                maxlen = i;
            }
        }

        cout << maxlen << endl;
    }

    return 0;
}