AB Balance

Codeforce 1606.AB Balance

題解

翻譯一下意思，就是在一堆全是a和b的字符串里要使ab和ba的數量相同，否則修改a變成b或者b變成a。
由於當中間每出現一個aba或者bab時，ab和ba的數量都會增加一，所以只用考慮字符串前后的字符。

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(NULL);cout.tie(NULL);
    cin>>n;
    while(n--){
        string s;
        cin>>s;
        int ab=0,ba=0;
        for(int i=0;i<s.size();i++) {
            if(s[i]=='a'&&s[i+1]=='b') ab++;
            if(s[i]=='b'&&s[i+1]=='a') ba++;
        }
        if(ab>ba){
            int pos=s.find('a');
            s[pos]='b';
        }
        else if(ab<ba){
            int pos=s.find('b');
            s[pos]='a';
        }
        cout<<s<<endl;
    }
    return 0;
}

本題結束，完結撒花撒撒比竟是我自己。

后來看到了wock的代碼思路……震驚，原來改動s[0]就可以做到滿足條件！
眾說周知，cf的a題，輸出結果是可以有很多種，然后輸出任意一個就ok，往往我們可以去找一個比較特殊的解答直接輸出。
be like

if(ab==ba) cout<<s<<endl;
else{
  if(a[0]=='a') s[0]='b';
  else s[0]='a';
  cout<<s<<endl;
}

題外話

每次刷題都能記錄一個腦殘小錯誤。
比如對s進行搜索時，i=0開始，到<s.size()結束。由於手比腦子快，又寫成了i=1;i<=n，導致ab和ba的統計值一直不對。
差不多得了.jpg