'o'、'x'、's'、'z'、'm'、'w'。上下颠倒后,只有 'w' 与 'm' 会互换外形,其余四个字符保持不变。'w' 对应原文 'm',抄录结果里的 'm' 对应原文 'w',其它字符原样写回。时间复杂度 O(n),空间复杂度 O(n)(用于构造答案字符串)。
一块铭文由长度为 n 的字符串构成,字符只可能是 'o'、'x'、's'、'z'、'm'、'w'。抄录时把铭文上下颠倒了:在这套字符里,'w' 颠倒后看起来像 'm','m' 颠倒后看起来像 'w',其余字符上下颠倒后外形不变。
现在给出抄录得到的字符串,请还原铭文原本的内容。
字符串长度 n 满足 1≤n≤105。
第一行包含一个整数 n,表示字符串长度。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.