贪心,先算出最小需要修改多少的字符。O(N)从前往后扫一遍,如果这个数需要变的比他小的字母,就直接改变,否则,把这个修改延迟,设置一个pre[]记录这个字符之前进过多少个字母,到不得不修改时,在修改,类似于延迟标记。没有一眼看出水的本质。
View Code
freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
有时候需要文件操作,略恶心,记录一下。
code:点这里