给你一个仅由字符a和字符c组成的字符串,小明非常坏,他不喜欢别人ac,所以他想让字符串不存在"ac"的子序列,问最少多少次操作可以让字符串不存在"ac"子序列。
每次操作可以交换相邻的两个字符。
输入一个仅由字符a和字符c组成的字符串。长度 <= 1e5
输出最少操作次数
acca
2