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