NEU：F-大侠住店

     昨晚参加了NEU-OJ上的一个竞赛，只做出了这道题，有些NEU跟我同年级的童鞋做了三四道，小伙儿，路还很长啊……期末了，事儿也多了起来，有很多事都放不下，做题的量不多，能每天一道就不错了，加油！尽量把量增加，不能懈怠了。

题目如下：

 

问题 F: 大侠住店

时间限制: 1 Sec  内存限制: 128 MB
提交: 85  解决: 45
[ 提交][ 状态][ 讨论版]

题目描述

有一天晚上，一位大侠打败了若干个武林高手，一时高兴就到一家客栈喝了很多酒，以至于烂醉如泥。最后大侠不得不在这个客栈休息，但是这个店里的老板是一个很迷信的人，他认为半夜住点的人可能是一些妖魔鬼怪的化身，因此这个时间他会很小心。同时他知道妖魔鬼怪不会算法。因此每当晚上有人住店的时候，他就会出一个问题问他们，如果答对就证明他不是妖魔鬼怪，就同意住店。如果答不对就可能是妖魔鬼怪，就不同意住店。今天他出了这样一个问题，给出一个字符串，找出这个字符串有多少个周期（最多）。现在大侠特别想住店休息，请你帮他解决这个问题。

输入要求

第一行是一个整数 t （t<=10）,表示测试的组数。

        接下来t行，每行一个字符串，长度小于10000.

输出要求

总共t行，第i行是一个整数，表示第i组的周期。

假如输入

 2 ababab ababa

应当输出

31

代码：
#include<iostream>
#include<string>
using namespace std;
string s,t,b;
int main(){
    int n,count,k,len;
    while(cin>>n){
    while(n--){
        cin>>s;
        len=s.length();
        for(unsigned int i=0;i<len;++i){
            if(len%(i+1)==0){
            b=s.substr(0,i+1);
            t=s;
            k=1;
            count=0;
            for(int j=0;;++j){
                if(t==""){
                    k=1;
                    break;
                }
                if(t.length()%(i+1)!=0){
                    k=0;
                    break;
                }
                std::size_t found = t.find(b);
                if (found!=std::string::npos){
                    count++;
                    t.erase(found,i+1);
                }
                else{
                    k=0;
                    break;
                }
            }
            if(k){
                cout<<count<<'\n';
                break;
            }
        }
        else
            continue;
        }
    }
    }
    return 0;
}

PS：为了避免超时，所以得判断字符串长度是否能被子串长度整除，来减少循环次数。