首页 > 试题广场 >

偏爱的字符

[编程题]偏爱的字符

热度指数：1305 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小李天生偏爱一些字符，对于一个字符串，他总是想把字符串中的字符变成他偏爱的那些字符。如果字符串中某个字符不是他所偏爱的字符，称为非偏爱字符，那么他会将该非偏爱字符替换为字符串中距离该字符最近的一个偏爱的字符。这里的距离定义即为字符在字符串中的对应下标之差的绝对值。如果有不止一个偏爱的字符距离非偏爱字符最近，那么小李会选择最左边的那个偏爱字符来替换该非偏爱字符，这样就保证了替换后的字符串是唯一的。小李的所有替换操作是同时进行的。
假定小李有 $m$ 个偏爱的字符，依次为 $c_1,c_2...c_m$ ，当小李看到一个长度为 $n$ 的字符串 $s$ 时，请你输出小李在进行全部替换操作后形成的字符串。

输入描述:

第一行输入两个正整数n，m。
接下来一行输入m个字符，每两个字符之间用空格隔开，表示小李偏爱的字符。
接下来一行输入一个字符串s。

，保证题目中所有的字符均为大写字符，小李偏爱的字符互不相同，且偏爱字符至少出现一次。

输出描述:

输出一行字符串，表示小李将给定的字符串s替换后形成的字符串。

示例1

输入

12 4
Z G B A
ZQWEGRTBYAAI

输出

ZZZGGGBBBAAA

说明

字符Q为非偏爱字符，且偏爱字符Z距离它最近，所以替换成Z；同理E距离G最近，替换成G；
对于字符W，偏爱字符Z和G与其距离相同，所以替换为左边的Z；
.......
对于字符 I ，右边没有偏爱字符，左边第一个偏爱字符是A，所以替换成字符A。
同一个偏爱字符可能会在字符串中出现多次。

算法知识视频讲解

饥饿的中国人offer多多

发表于 2025-08-23 01:15:03

import java.util.Scanner; import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { // 展开全文

ymbstm

发表于 2025-08-09 22:30:57

滑动窗口 import sys x, y = input().split() lik_lis = input().split() like = set() for i in lik_lis: like.add(i) instr = list(input())#变成可编辑的list a 展开全文

丨阿伟丨

发表于 2025-09-12 09:53:17

题目链接偏爱的字符题目描述小李对一些字符有特殊的偏爱。对于一个给定的字符串，他会把所有非偏爱字符替换成距离它最近的偏爱字符。这里的距离指的是字符串下标之差的绝对值。如果一个非偏爱字符与两个偏爱字符的距离相等，他会选择位置更靠左（下标更小）的那个。所有替换操作是同时进行的。思路分析这是一个典展开全文

Medizana

发表于 2025-08-04 18:47:34

import sys def parse_input(): sys.stdin.readline() preferred = set(sys.stdin.readline().strip().split()) s = sys.stdin.readline().strip() 展开全文

问题信息

字符串小米集团双指针

难度：

11条回答 45收藏 920浏览

偏爱的字符

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题