首页 > 2021绿皮书技术类公共题目-编程题讲解-字符串
头像
晗江雪
编辑于 2021-09-09 12:10
+ 关注

2021绿皮书技术类公共题目-编程题讲解-字符串

练习题1:ab串

【题目描述】

小明得到一个只包含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


点击链接查看视频讲解与线上OJ练习



完整绿皮书纸质版免费领取:


全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐