字符串合并处理_

$\hspace{15pt}$ 对于给定的由大小写字母和数字构成的字符串 $s$ 和 $t$ ，记下标从 $1$ 开始。按以下两个阶段进行处理：

$\hspace{15pt}$ 【合并阶段】
$\hspace{23pt}\bullet\,$ 第一步，将 $s$ 和 $t$ 合并，形成一个新字符串 $u$ 。
$\hspace{23pt}\bullet\,$ 第二步，将 $u$ 中奇数位字符按 Ascii 码从小到大（ $\texttt{`A'} \lt \texttt{`B'} \cdots \lt \texttt{`Z'} \lt \texttt{`a'} \lt \cdots \lt \texttt{`z'}$ ）进行排序，随后将偶数位字符也按 Ascii 码从小到大进行排序，得到 $u'$ 。

$\hspace{15pt}$ 【调整阶段】
$\hspace{15pt}$ 随后，从左到右遍历 $u'$ 中的每一个字符 $u'_i$ ：
$\hspace{23pt}\bullet\,$ 第一步，若 $u'_i$ 不是合法十六进制字符（即不为 $\texttt{0-9}$ 、 $\texttt{a-f}$ 、 $\texttt{A-F}$ ），则保留原字符，直接追加到结果中；否则，将其转换为十进制数。
$\hspace{23pt}\bullet\,$ 第二步，将该十进制数转换为四位二进制数（高位不足补 $0$ ，例如 $(5)_{10}=(\texttt{0101})_2$ ）；
$\hspace{23pt}\bullet\,$ 第三步，将该二进制数翻转（反过来书写）；
$\hspace{23pt}\bullet\,$ 第四步，将该二进制数转换为大写的十六进制数，追加到结果中。

$\hspace{15pt}$ 最终输出上述拼接而成的字符串。

说明

在这个样例中，全过程描述如下：
【合并阶段】
第一步合并得到 ；
第二步排序得到 。
【调整阶段】
对于第一个字符 ，其十进制数为 ，二进制数为 ，翻转后得到 ，再转换回十六进制数为 ；
第二个字符 ，翻转 ；
第三个字符 ，翻转 ；
第四个字符 ，翻转 ；
第五个字符 ，翻转 ；
第六个字符 ，翻转 。

说明

在这个样例中，全过程描述如下：
【合并阶段】
第一步合并得到 ；
第二步排序得到 。
【调整阶段】
对于第一个字符 ，其十进制数为 ，二进制数为 ，翻转后得到 ；
第二个字符 ，翻转 ；
第三个字符 ，跳过该字符；
第四个字符 ，翻转 ；
第五个字符 ，翻转 ；
第六个字符 ，跳过该字符。

说明

在这个样例中，全过程描述如下：
【合并阶段】
第一步合并得到 ；
第二步排序得到 。
【调整阶段】
对于第一、二个字符 ，其十进制数为 ，二进制数为 ，翻转后得到 ，再转换回十六进制数为 ；
第三个字符 ，翻转 ；
第四个字符 ，翻转 ；
第五个字符 ，翻转 。

字符串合并处理

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题