小明得到一个只包含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字符的数量翻了一番。
