来自Codechef:
当且仅当所有字符在其中出现相同的次数时,才认为字符串是平衡的.
给你一个字符串
S; 此字符串可能只包含大写英文字母.您可以多次执行以下操作(包括零):选择一个字母S并用另一个大写英文字母替换它.请注意,即使被替换的字母S多次出现,也只会替换此字母的所选出现.找到将给定字符串转换为平衡字符串所需的最少操作数.
例:
输入:
ABCB在这里,我们可以替换
C为ATO GET:,ABAB其中字符串的每个字符出现2次.所以,最小操作次数=
1.
如何使弦好？
我可以应用动态编程吗？