The code is working for all testcases except bbaabbabaa can you please suggest where is the mistake. - Input-:bbaabbabaa - - Correct Output -: aabbaabbab - Code Output-:aabbabaabb
- void solve(){
- string str;
- cin>>str;
- str+=str;
- int n = str.size();
- int i = 0;
- int ans = 0;
- while (i < n/2)
- {
- ans = i;
- int k = i, j = i + 1;
- while (j < n && s[j] >= s[k])
- {
- if (str[j] == str[k])
- k++;
- if (str[j] > str[k] )
- k = i;
- j++;
- }
- while(i <= k)
- i += j — k;
- }
- cout<<s.substr(ans,n/2);
- }