codeforces #327 B Rebranding

2015年12月4日 0 作者 CrazyKK

http://codeforces.com/contest/591/problem/B

题意:给定一个字符串。给出m组替换。对于某一组替换,给出x,y。将字符串中所有的字符x换成y,所有的字符y换成x.
字符串仅包含英文小写字母。

思路: 可以用一个char 到 char 的map 初始映射本身。。 然后进行m次修改。。需要注意的是,每一次修改要修改全部。。因为当进行完i次修改而要进行i+1次修改的时候。。value值为x的可能不止一个。。所以要从a到z都扫一遍。。