将字符串拆分为 k 个不同分区的 Python 程序
假设我们有一个字符串s和一个值k。k的值是s长度的因子,比如长度是n。我们可以将s拆分为n/k个不同的子串,称为t_i,大小为k。然后使用这些t_i使u_i使得
u_i中的字符是t_i中字符的子序列
将从这些字符串中删除任何重复字符,使得u_i中每个字符的频率为1
我们必须找到这些u_i字符串
所以,如果输入像s="MMPQMMMRM"k=3,那么输出将是["MP","QM","MR"]因为s的大小是9,而k是3,所以9/3=3。字符串是MMP、QMM和MRM,但由于我们不支持重复字符,因此它们将是MP、QM和MR。
示例
让我们看下面的实现来更好地理解
def solve(s, k):
i = 0
ret = []
mp, to_print = {}, ""
while i < len(s):
if i % k == 0 and i != 0:
ret.append(to_print)
mp, to_print = {}, ""
if s[i] not in mp.keys():
mp[s[i]] = 0
to_print += s[i]
i += 1
ret.append(to_print)
return ret
s = "MMPQMMMRM"
k = 3
print(solve(s, k))输入
"MMPQMMMRM", 3输出结果
['MP', 'QM', 'MR']
热门推荐
10 入伙英文祝福语大全简短
11 白日庆典祝福语简短英语
12 奥运早安祝福语简短英文
13 护士辞职送行祝福语简短
14 老哥出门祝福语简短语
15 六一互换礼物祝福语简短
16 包红包祝福语简短朋友
17 新婚祝福语有趣文案简短
18 导师退休花束祝福语简短