poj 3080

//poj 3080

本题的意思就是说,给你k个字符串,去找他们的最大公共串

话说,我一看这么大的数据...以为要kmp...话说,kmp都忘了

于是,求暴力...然后就不小心就过了

顺便学习了一下stl的string的用法

#include<iostream>
#include<string>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        string wd[16];
        int m;
        cin>>m;
        string re="";
        string tmp;
        for(int j=0; j<m; j++)
        {
            cin>>wd[j];
        }
        for(int ll=3; ll<=60; ll++)
        {
            for(int lll=0; lll<=60-ll; lll++)
            {
                tmp=wd[0].substr(lll,ll);
                bool flag=true;
                for(int jj=1; jj<m; jj++)
                {
                    if(wd[jj].find(tmp)==string::npos)
                    {
                        flag=false;
                        break;
                    }
                }
                if(flag&&tmp.size()>re.size())
                    re=tmp;
                else if (flag&&tmp.size()==re.size()&&tmp<re)
                    re=tmp;
            }
        }
        if(re!="")
            cout<<re<<endl;
        else
            cout<<"no significant commonalities"<<endl;
    }

}

思路显而易见

解释一下string::npos:这个为没有找到的意思,他的数值找过下标达到的最大值

具体解释

 string 类提供了 6 种查找函数,每种函数以不同形式的 find 命名。这些操作全都返回 string::size_type 类型的值，

以下标形式标记查找匹配所发生的位置；或者返回一个名为 string::npos 的特殊值，说明查找没有匹配。

string 类将 npos 定义为保证大于任何有效下标的值。

substr:为截取字串

还有 string_type.size()和string_type.length()其实是一样的,只不过,length延续了C语言风格而已

他们返回的数值应该是一样的