当前位置：首页 > news >正文

解决leetcode第3614题用特殊操作处理字符串II

news 2025/7/18 12:30:03

3614.用特殊操作处理字符串II

难度：困难

问题描述：

给你一个字符串s，由小写英文字母和特殊字符：'*'、'#'和'%'组成。

同时给你一个整数k。

请根据以下规则从左到右处理s中每个字符，构造一个新的字符串result：

如果字符是小写英文字母，则将其添加到result中。

字符'*'会删除result中的最后一个字符（如果存在）。

字符'#'会复制当前的result并追加到其自身后面。

字符'%'会反转当前的result。

返回最终字符串result中第k个字符（下标从0开始）。如果k超出result的下标索引范围，则返回'.'。

示例1：

输入：s="a#b%*",k=1

输出："a"

解释：

最终的result是"ba"。下标为k=1的字符是'a'。

示例2：

输入：s="cd%#*#",k=3

输出："d"

解释：

最终的result是"dcddcd"。下标为k=3的字符是'd'。

示例3：

输入：s="z*#",k=0

输出："."

解释：

最终的result是""。由于下标k=0越界，输出为'.'。

提示:

1<=s.length<=105

s只包含小写英文字母和特殊字符'*'、'#'和'%'。

0<=k<=1015

处理s后得到的result的长度不超过1015。

问题分析：

这个问题可以分成以下两步来处理：

当提取出原字符串s中的一个字符后，根据该字符是英文字母，还是*、#、%对result进行相应的处理，并返回处理之后的result，这一功能由process_one_step(c,result)函数来实现，其中c为提取出的字符，result则是之前处理得到的结果。
对原字符串s按顺序依次进行字符解析，将解析出的字符c传入process_one_step(c,result)函数进行处理，如果是首次从s中解析出第一个字符c，则给result传入一个’’空字符，否则将上一次处理之后返回的字符串result作为这一次的参数传入，所有的字符解析完毕，将最后得到的字符串result返回，这一功能由函数process_all(s)实现。

主程序则根据输入的s，调用函数process_all(s)得到最后的结果result，并根据result的值和输入的k值决定输出不同的结果。

程序如下：

#对字符串s解析出字符c，根据c值的不同对传入result字符串进行相应处理，最后返回处理之后的result
def process_one_step(c,result):if c=='*':n = len(result)print(f'因为解析出的字符为*，所以删除最后一个字符{result[-1]},result变成{result[:n-1]}')result=result[:n-1]elif c=='#':print(f'因为解析出的字符为#，所以将{result}复制一份加在后面,result变成{2*result}')result=result*2elif c=='%':print(f'因为解析出的字符为%，所以将result由{result}反转为{result[::-1]}')result=result[::-1]else:print(f'因为解析出的字符为{c}，是一个小写英文字母，所以加在{result}后面，result变成{result+c}')result=result+creturn result#对字符串s依次进行解析，调用解析字符处理函数process_one_step(c,result)得到最终的处理结果result并返回
def process_all(s):result=''print("最开始的result为''")for i in s:print(f'从字符串{s}中解析出字符{i}')result=process_one_step(i,result)# print(f'经过处理之后的字符串为{result}')return result#主程序
s=input('pls input s=')
k=int(input('pls input k='))
result=process_all(s)
print('经过处理得到最终的结果：','""' if result=='' else result)
if result=='' or k>len(result)-1:print('最终输出：.')
else:print(f'第{k}个字符为',result[k])