#include <iostream>
using namespace std;
int main()
{// 請在此輸入您的代碼//最小字典序,一定是全a,找s的最長字串a,結果就是該字串長度加1(t不能是s的子串)//所以這道題就變成了,找s中字串a出現的長度string s;cin>>s;int cnt=0,tmp=0;for(int i=0;i<s.size();i++){if(s[i]=='a'){tmp++;}else{cnt=max(cnt,tmp);//cnt記錄出現a字串的最長長度tmp=0;}}cnt=max(cnt,tmp);//記得處理最后一次的cnt//cout<<string(cnt+1, 'a')<<'\n';for(int i=0;i<cnt+1;i++){cout<<'a';}return 0;
}
讀題,其實很簡單,就是找s中字串a出現的長度,然后輸出結果是該長度+1的全a字符串
為什么+1:因為不能是子串
為什么是a:因為要t是最小字典序,只有為a時才是最小,防止s全a的情況