填空题

【2021】360编程题ab串

发布于 2022-03-03 14:03:17

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

输入描述:

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

输入样例: ab 输出描述:

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

输出样例 1
关注者
0
被浏览
21
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看