【2023-03-21】蚂蚁金服春招暑期实习笔试三道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，题解自取
，目前已更新至华为、字节…
作者@TechGuide【全网同名】

第一题：小红的平衡串

题目描述

小红定义一个字符串为平衡串，当且仅当该字符串仅由 ‘a’ 、 ‘b’ 、 ‘c’ 三种字符组成，且 ‘a’ 的数量等 于 ‘b’ 数量加上 ‘c’ 的数量。
例如， “abca” 为平衡串。

现在小红拿到了一一个字符串，她每次操作可以将一个字符修改为任意一个字符。小红想知道，将该字符串变成平衡串的最小操作次数是多少?

输入描述

一个仅包含 ‘a’ 、 ‘b’ 、 ‘c’ 三种字符的字符串，长度不超过200000。字符串的长度保证是偶数。

输出描述

一个整数，代表最小的操作次数。

可以证明，最终一定是有解的。

样例一

输入

abca

输出

0

样例二

输入

aaaabb

输出