题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    string s;
    while(cin>>s,s!=".")
    {
        int b[130] = {0}, max = 0 ,min = 100;
        for (int i = 0; i < s.size(); i ++ )
        {
            b[s[i]] ++;
            if(b[s[i]] > max)
                max = b[s[i]];
        }
        for (int i = 0; i < s.size(); i ++ )
        {
            if(b[s[i]] < min && b[s[i]] < max)
                min = b[s[i]];
        }
        if(max > min)
            cout << min << endl;
        else
            cout << max << endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

include[HTML_REMOVED]

using namespace std;
int main(){
string str;
while(cin>>str,str!=”.”){
int len=str.size();
for(int i=len;i>=0;i–){//从大到小循环，找最大的一个
if(len%i==0){
int m=len/i;
string r;
string s=str.substr(0,m);
for(int j=0;j<i;j++){
r=r+s;
}
if(r==str){
cout<<i<<endl;
break;
}
}
}
}
return 0;
}

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla