360 ab串

小明得到一個隻包含a,b兩個字元的字元串，但是小明不希望在這個字元串裡a出現在b左邊。現在他可以将”ab”這樣的子串替換成”bba”，在原串中的相對位置不變。輸出小明最少需要操作多少次才能讓一個給定字元串所有a都在b的右邊。（牛客網：https://acm.nowcoder.com/questionTerminal/3d8b7e706ca9429eacd6c405713ba11d）。若有侵權，還請告知，立即撤回。

輸入描述：一個隻包含a,b兩個字元的字元串，長度不超過100000。

輸出描述：最小的操作次數。結果對1000000007取模。

樣例1：

樣例2：

其實這道題教會了我考慮的時候不要總是固執的從前往後考慮，可以擴充思維，從後往前考慮。

從後往前找，找a出現的位置，找到後，a往後移動，因為每移動一次都會制造出一個b，是以count*2。

　　努力去愛周圍的每一個人，付出，不一定有收獲，但是不付出就一定沒有收獲！ 給街頭賣藝的人零錢，不和深夜還在擺攤的小販讨價還價。願我的部落格對你有所幫助(*^▽^*)(*^▽^*)！

　　如果客官喜歡小生的園子，記得關注小生喲，小生會持續更新(#^.^#)(#^.^#)。

但行好事 莫問前程