题目 ID: q-9572

第二题做法：首先转化一下题意，操作可以变为：一、先将字符串所有位置翻转m次，二：进行m次翻转相邻两个位置的操作。对于第一步操作：当m为偶数时不变，奇数时翻转；对于第二步操作，从左到右贪心，为1时翻转。多余的操作就只动最后一位。时间复杂度O(n)