欢聚笔试编程(ios)
难受,在本地写得,忘记删除中间测试cout了,怎么都ac不了,大佬们看看我写的暴力法错了吗?ps:代码有点丑,望指正。
#include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; int n = s.size(); int p = 0; int q = 0; int maxS = 1; string ans = ""; while(p < n){ while(p+q <= n-q){ if(s.substr(p,q) == s.substr(p+q,q)){ maxS = max(maxS,q); } q++; } int count = 1; while(p+count*maxS <= n-maxS &&s.substr(p,maxS) == s.substr(p+count*maxS,maxS)){ count++; } char t = count+'0'; ans=ans + t + "(" + s.substr(p,maxS) + ")"; p += count*maxS; q = 0; maxS = 1; } cout<<ans<<endl; return 0; }