【2024-03-12】小米春招实习笔试两道编程题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：偏爱的字符

题目描述

小盖天生偏爱一些字符，对于一个字符串，他总是想把字符串中的字符变成他偏爱的那些字符。如果字符串中某个字符不是他所偏爱的字符，称为非偏爱字符，那么他会将该非偏爱字符替换为字符串中距离该字符最近的一个偏爱的字符。这里的距离定义即为字符在字符串中的对应下标之差的绝对值。如果有不止一个偏爱的字符距离非偏爱字符最近，那么小盖会选择最左边的那个偏爱字符来替换该非偏爱字符，这样就保证了替换后的字符串是唯一的。小盖的所有替换操作是同时进行的。

假定小盖有m个偏爱的字符，依次为c1,c2…cm，当小盖看到一个长度为n的字符串s时，请你输出小盖在进行全部替换操作后形成的字符串。

输入描述

第一行输入两个正整数n，m。

接下来一行输入m个字符c1,c2…cm，每两个字符之间用空格隔开，表示小盖偏爱的字符。

接下来一行输入一个字符串s。

1≤n≤100000，1≤m≤26，保证题目中所有的字符均为大写字符，小盖偏爱的字符互不相