摘要: http://codeforces.com/problemset/problem/254/C题意:定义t是s的Anagram,满足条件是:t与s的字符相同。strings "DOG" and "GOD" are anagrams给定两个串,分别为s,t 求满足s经过最少的替换次数能够成为t的Anagram的可能里面的字典序最小的字符串。输出最少次数和经过替换后的最小字典序的s思路:总共一共26个英文字母,我们记录每一个英文字母需要加减的个数(即要替换的和被替换的个数)。然后遍历一遍s,当前字符如果需要减小,则用需要增加字符里面最小得的替换。这里关键是如何 阅读全文
posted @ 2012-12-09 21:35 E_star 阅读(264) 评论(0) 推荐(0) 编辑