将字符串拆分为 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']