360 ab串

1. 题目

小明得到一个只包含a,b两个字符的字符串，但是小明不希望在这个字符串里a出现在b左边。现在他可以将”ab”这样的子串替换成”bba”，在原串中的相对位置不变。输出小明最少需要操作多少次才能让一个给定字符串所有a都在b的右边。（牛客网：https://acm.nowcoder.com/questionTerminal/3d8b7e706ca9429eacd6c405713ba11d）。若有侵权，还请告知，立即撤回。

2. 输入输出描述

输入描述：一个只包含a,b两个字符的字符串，长度不超过100000。

输出描述：最小的操作次数。结果对1000000007取模。

3. 样例

样例1：

样例输入：ab
样例输出：1
解释：ab到bba

样例2：

样例输入：aab
样例输出：3
解释：aab到abba到bbaba到bbbbaa

4. 题解

其实这道题教会了我考虑的时候不要总是固执的从前往后考虑，可以扩展思维，从后往前考虑。

从后往前找，找a出现的位置，找到后，a往后移动，因为每移动一次都会制造出一个b，所以count*2。

5. 实现

public class n1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        int n = s.length();
        long count = 0;
        long ans = 0;
        for(int i = n - 1; i >= 0; i--) {
            if(s.charAt(i) == 'b') count++;
            else {
                ans = (ans + count) % 1000000007;
                count = (count * 2) % 1000000007; // 不懂为什么要 * 2
            }
        }
        System.out.println(ans);
    }
}

6. 结语

　　努力去爱周围的每一个人，付出，不一定有收获，但是不付出就一定没有收获！ 给街头卖艺的人零钱，不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)！

　　如果客官喜欢小生的园子，记得关注小生哟，小生会持续更新(#^.^#)(#^.^#)。