CF 798B 渣渣题

题目链接：http://codeforces.com/contest/798/problem/B

 

此题是我打河工大校赛前一晚熬夜打CF时硬肛过去的B题，今天补题时，偶然看到dalao的代码，ORZ，string和find函数的用法学到了。啦啦啦

虽然，那天现场赛炸了，但并不影响我的可爱呀，略略略！！

#include<string>
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    string  temp,ch[55];
    int n,ans=0x3f3f3f3f,count=0;
    cin>>n;
    for(int i=0;i<n;i++)  cin>>ch[i];
    for(int i=0;i<n;i++)
    {
        count=0;
        for(int j=0;j<n;j++)  
        {
            temp=ch[j]+ch[j];        //如果要处理首尾,循环的问题,再加一次是很好的选择
16             //如果发现不了这样的字符串,这个find会等于string::npos（可以看作的很大的数 ） 
            if(temp.find(ch[i])==string::npos)  
            {
                printf("-1\n"); return 0;
            }
            count+=temp.find(ch[i]);  //发现相同字符串的头位置
        }
        ans=min(ans,count);
    }
    printf("%d\n",ans);
    return 0;
}