ab串（要求a在b的右面）

        小明得到一个只包含a,b两个字符的字符串，但是小明不希望在这个字符串里a出现在b左边。现在他可以将”ab”这样的子串替换成”bba”，在原串中的相对位置不变。输出小明最少需要操作多少次才能让一个给定字符串所有a都在b的右边

输入描述:

一个只包含a,b字符的字符串，长度不超过100000。

输出描述:

最小的操作次数。结果对1000000007取模。

输入例子1:

ab

输出例子1:

1

例子说明1:

ab到bba

输入例子2:

aab

输出例子2:

3

例子说明2:

aab到abba到bbaba到bbbbaa

示例代码：

s = input()
tmp = 0
ret = 0
for i in range(len(s)-1, -1, -1):
    if s[i] == 'b':
        tmp += 1
    else:
        ret = ret + tmp
        tmp = tmp * 2
print(ret % 1000000007)

思路解析：

从后往前遍历字符串，遍历的过程中我们记录一下当前位置及其右边所有字符中b的个数：

（1）遇到b字符其计数就自增1；

（2）遇到a字符就进行一次逻辑上的“替换”操作。

        遇到a的时候相当于遇到了一次ab子串，这时候将其“替换”为bba就会使得b字符增加一个。因此，替换操作的次数只与b字符的数量相关，替换一次，就增加一个b，所以操作数每次加上b的个数即可。而此时将a移动到了右边去，可能右边还会存在ab子串，因此右边还需要继续进行替换操作。

        在向右替换的过程中，这个a字符需要不断地通过替换操作向右传递，直到自己的右边已经全部是a，这时候它已经经过了之前右边所有的b字符，而每经过一次b字符，就因为替换操作使得b字符增加一个，因此当它无法再往右边移动时，总共使得右边b字符的数量翻了一番。