GFG 50 Min Step

给定一个仅由两个字符“a”和“b”组成的字符串 str。您需要找到通过删除连续的 a 和 b 使字符串为空所需的最少步骤。

示例 1：

输入：

str =“bbaaabb”

输出：

2

说明：

操作 1：删除所有 a 的 str 修改为“bbbb”。

操作 2：删除所有剩余的 b 使 str 为空。

因此，所需的最少操作数为 2。

示例 2：

输入：

str =“aababaa”

输出：

3

说明：

操作 1：删除 b 的 str 修改为“aaabaa”。

操作 2：删除 b 的 str =“aaaaa”。

操作 3：删除所有剩余的 a 使 str 为空。

因此，所需的最少操作次数为 3。

-------

找到连续的A的数量，以及连续的B的数量，然后返回min(cnta,cntb)+1即可，因为是先把所有的子串少的清空，然后再一次把剩下的全部清空即可。