程序查找与python中的目标串联的最小子序列数
假设我们有两个字符串source和target，我们必须找到可以形成的source子序列的最小数量，这样，如果我们将它们串联起来，它将与target相同。如果没有这样的结果，则返回-1。
因此，如果输入类似于source=“xyz”target=“xyzyzz”，则输出将为3，因为我们可以将这些[“xyz”+“yz”+“z”]连接起来
为了解决这个问题，我们将遵循以下步骤-
s_size：=s的大小，t_size：=t的大小
concat_count：=0，target_idx：=0
当target_idx<t_size时
返回-1
如果s[source_idx]与t[target_idx]相同，则
source_idx：=source_idx+1
target_idx：=target_idx+1
source_idx：=0
temp_index：=target_idx
而当source_idx<s_size和target_idx<t_size时，
如果temp_index与target_idx相同，则
concat_count：=concat_count+1
返回concat_count
让我们看下面的实现以更好地理解-
例
class Solution:
def solve(self, s, t):
s_size, t_size = len(s), len(t)
concat_count = 0
target_idx = 0
while target_idx < t_size:
source_idx = 0
temp_index = target_idx
while source_idx < s_size and target_idx < t_size:
if s[source_idx] == t[target_idx]:
target_idx += 1
source_idx += 1
if temp_index == target_idx:
return -1
concat_count += 1
return concat_count
ob = Solution()source = "xyz"
target = "xyzyzz"
print(ob.solve(source, target))输入值
"xyz", "xyzyzz"
输出结果
3
热门推荐
10 舞台上祝福语大全简短
11 生日祝福语简短搞笑女儿
12 女宝宝满月简短祝福语
13 同学分开祝福语简短
14 兔年祝福语简短100字
15 猪年元旦祝福语简短创意
16 宝宝祝福语诗意简短 古文
17 对同事简短生日祝福语
18 升学祝福语简短的个性