#P2065. 【淘天算法岗】2025-3-22-第一题-对照实验(二)

【淘天算法岗】2025-3-22-第一题-对照实验(二)

题目描述

薯条哥正在进行字符串对照试验,他有一个长度为nn 的字符串ss和另一个长度同样为nn的字符串 tt,他先定义一个字符:可控一级,当其为小写字母;可控二级,当其为大写字母;可控三级,当其为数字;不可控,当其为其他字符。

随后,他将依次对每一个i=1,2,...,ni=1,2,...,n进行以下操作:

如果sstt的第ii个字符同时为可控的,且等级相同,则输出这两个字符的中位AsciiAscii码对应的字符;

如果sstt的第ii个字符同时为可控的,但等级不同,则输出这两个字符的中位 AsciiAscii码;

否则,直接输出一条下划线_

在这里,记字符u,vu,vAsciiAscii 码为Pu,Pv P_u,P_v,则它们的 中位Ascii Ascii码定义为Pu+Pv2\left \lceil \frac{P_u+P_v}{2} \right \rceil ,其中\left \lceil \right \rceil 表示上取整,例如2.5=3\left \lceil 2.5\right \rceil =3

例如,aazz的中位 AsciiAscii 码为mmAABB的中位Ascii Ascii 码为 BB

输入描述

第一行输入一个整数n(1n3×105)n(1\le n\le 3\times 10^5)代表字符串的长度。

第二行输入一个长度为nn 的字符串ss

第三行输入一个长度为nn的字符串 tt

除此之外,保证字符串由数字、大小写字母、空格及!,?,.,+,-,*,/这七个常见半角符号混合构成。保证字符串的首尾不为空格。

输出描述

在一行上输出一个字符串,代表操作过后的字符串。。

样例1

输入

9
ciaLlo!?
dAmE*+-/

输出

8485g|____

样例解释

对于第一个字符,两者同时为可控的,但等级分别为二级和一级,所以,直接输出中位Ascii Ascii码, 查表可得,6767100100的平均值向上取整为8484

对于第二个字符,两者同时为可控的,但等级分别为一级和二级,所以,直接输出中位AsciiAscii码, 查表可得,1051056565的平均值向上取整为8585

对于第三个字符,两者同时为一级可控,所以,输出中位AsciiAscii码对应的字符,查表可得,9797109109 的平均值向上取整为103103,对应gg