我们发现是先检查,然后修改。这很难搞。
我们尝试反过来。先修改,后检查。
分类讨论,诺区间不合法。则必须修改,
当修改方案存在时,显然且修改方案唯一(将出现此时较小的字符修改为出现次数较大的字符)。
否则无法完成任务(两个字符出现次数相等),输出No
诺合法呢,则必然不可以修改。
最后判断一下是否等于原串就行了。