Crazy__1的博客

原创 360面试题:ab串

问题描述输入一个只包含’a‘ ’b‘的字符串，将该字符串中的’ab‘换成’bba‘，直到字符串中不出现’ab’，问最小需要多少步。参考文章1：https://www.cnblogs.com/yoke/p/6904472.html参考文章2：https://blog.csdn.net/weixin_42104573/article/details/104034514思路刚开始想的很麻烦，创建一个字符串，根据ab位置进行变换再统计次数。但找到网上别人的思路之后豁然开朗，不需要这样麻烦。根据题意，任