首先

这题可以用映射+判断。

But,一定要牢牢记住逝者为大

一定要在标记时把判断的字母本身也标记上，相关思路可以参考P1234，（没开玩笑，真的是这个题号）。