#P2065. 【淘天算法岗】2025-3-22-第一题-对照实验(二)
【淘天算法岗】2025-3-22-第一题-对照实验(二)
题目描述
薯条哥正在进行字符串对照试验,他有一个长度为 的字符串和另一个长度同样为的字符串 ,他先定义一个字符:可控一级,当其为小写字母;可控二级,当其为大写字母;可控三级,当其为数字;不可控,当其为其他字符。
随后,他将依次对每一个进行以下操作:
如果和的第个字符同时为可控的,且等级相同,则输出这两个字符的中位码对应的字符;
如果和的第个字符同时为可控的,但等级不同,则输出这两个字符的中位 码;
否则,直接输出一条下划线_
。
在这里,记字符的 码为,则它们的 中位码定义为,其中表示上取整,例如
例如,和的中位 码为,和的中位 码为 。
输入描述
第一行输入一个整数代表字符串的长度。
第二行输入一个长度为 的字符串。
第三行输入一个长度为的字符串 。
除此之外,保证字符串由数字、大小写字母、空格及!
,?
,.
,+
,-
,*
,/
这七个常见半角符号混合构成。保证字符串的首尾不为空格。
输出描述
在一行上输出一个字符串,代表操作过后的字符串。。
样例1
输入
9
ciaLlo!?
dAmE*+-/
输出
8485g|____
样例解释
对于第一个字符,两者同时为可控的,但等级分别为二级和一级,所以,直接输出中位码, 查表可得,和的平均值向上取整为
对于第二个字符,两者同时为可控的,但等级分别为一级和二级,所以,直接输出中位码, 查表可得, 和的平均值向上取整为。
对于第三个字符,两者同时为一级可控,所以,输出中位码对应的字符,查表可得,和 的平均值向上取整为,对应。