考虑三种情况分别需要的操作次数,取最小值即可
第一种情况(全为 A)操作次数:字符串中 B 的数量
第二种情况(全为 B)操作次数:字符串中 A 的数量
第三种情况(第一个字符为 A,其余均为 B):若第一个字符是 A,则操作次数为后面字符串中 A 的数量;若第一个字符是 B,则操作次数为 1 加上后面字符串中 A 的数量
小蓝有一个仅由字符 A 和 B 组成的序列,他希望将其变成一种标准格式。
合法的标准格式只有以下三种:
A;B;A,其余所有字符均为 B。在每一次操作中,小蓝可以选择序列中的任意一个字符,将其翻转:A 变为 B,或 B 变为 A。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册