题解
题面描述
小红有两个长度均为 n 的字符串 S1 和 S2,仅包含小写字母。她想通过这两个字符串生成一个新的字符串 T,生成规则如下:
- 对于第 i 位,如果 S1i 等于 S2i,则 Ti 为 S1i 的大写形式。
- 否则,Ti 为 S1i 和 S2i 中字典序较大的那个字符。
P2743.第1题-生成字符串
题目内容
小红给定了两个长度均为 n 的字符串 S1 和 S2 ,仅包含小写字母。
她想通过 S1 和 S2 ,生成一个长度为 n 的字符串 T,T 的生成规则如下:
对于第 i 位,若 S1i= S2i,则 Ti 为 S1i 的大写形式,否则 Ti=max(S1i,S2i)。其中 max(x,y) 表示 x 和 y 字典序中较大的一个。
现在小红想知道生成的字符串 T。
输入描述
第一行一个整数 n(1≤n≤105),表示字符串长度。
第二行一个字符串 S1,仅包含小写字母。
第三行一个字符串 S2,仅包含小写字母。
输出描述
一个字符串,表示 T 。
样例1
输入
3
abc
abd
输出
ABd