1000ms

Difficulty: 2

所属公司 : 蚂蚁

时间 :2025年3月23日-算法岗

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库蚂蚁机考题库，可解锁完整内容。

购买蚂蚁机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

小红有两个长度均为 $n$ 的字符串 $S_1$ 和 $S_2$ ，仅包含小写字母。她想通过这两个字符串生成一个新的字符串 $T$ ，生成规则如下：

对于第 $i$ 位，如果 $S_1{_i}$ 等于 $S_2{_i}$ ，则 $T_i$ 为 $S_1{_i}$ 的大写形式。
否则， $T_i$ 为 $S_1{_i}$ 和 $S_2{_i}$ 中字典序较大的那个字符。

题目内容

小红给定了两个长度均为 $n$ 的字符串 $S_1$ 和 $S_2$ ，仅包含小写字母。

她想通过 $S_1$ 和 $S_2$ ,生成一个长度为 $n$ 的字符串 $T$ ， $T$ 的生成规则如下: