m0_63376544的博客

思路：首先预处理一下整个字符串s，对于从左开始扫的字符和从右开始扫的字符中一个是？一个是0/1的情况，我们先将他们补充完整，并判断无解，后从左往右扫描一遍得到的字符串，对a与b的个数删减，接下来我们要处理的就是成对的问号，在这里我们只扫描左半边，并贪心的思考将max(a,b)对应的字符进行填补，同样删减a,b.然后最后对于字符串原长是奇数的情况，我们还剩一个？你可以用0/1代替作为一次操作，现要求你经过若干次操作后将原字符串s变成由a个0，b个1组成的回文字符串，若可行，输出结果字符串ans；

总结：给你一个整数n，对于这个数你有2个操作，No1.是删除任意位上的一个数；No2.是向右边插入任意一个数，现在我们要将这个给定的数经过上述操作转变为2的幂次方数，问最少的操作次数？删删补补会爆int，所以想到是个字符串匹配问题。先将所有2的次幂的数处理出来用于匹配目标数。枚举这些数，找到最大的匹配结果。