AcWing 777. 字符串乘方
原题链接
困难
作者:
吴子涵
,
2021-05-28 13:15:10
,
所有人可见
,
阅读 370
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a,b,c="";
int str=0,t=0,maxn=1,maxn_nn=0,i=0;
string maxn_n;
while(cin>>a,a!=".")
{
str=a.size();
for( i=0;i<str;i++)
{
b+=a[i];
for(int k=1;k<=str/(i+1);k++)
{
c+=b;
for(int m=0;m<str;m++)
{
if(a[m]==c[m]&&a[m-1]==c[m-1])
t++;
else
{
t=0;
}
}
if(t/(i+1)>maxn)
{
maxn=t/(i+1),maxn_n=c,maxn_nn=i;
}
t=0;
}
c="";
}
cout<<maxn<<" "<<endl;
maxn=1,b="",maxn_n="";
}
return 0;
}
按照y总的思路来做题呗,基础阶段学习别人的算法比较有效率。
嗯嗯
已修改,谢谢
求求大佬们的指点