假设我们有两个字符串s和t（都包含小写英文字母）。我们必须找到一个大小为3的对的列表，其中每一对都采用这种形式(l,k)，这里k是一个字符串，l是它的长度。现在在这三对中，第一个包含s和t的子串，这是这两个字符串的最长公共前缀p，然后s的剩余部分是s，t的剩余部分是t。所以最终列表将类似于[(p的长度,p),(s,s的长度),(t,t的长度)]。
因此，如果输入类似于s="science"t="school"，那么输出将是[(2,sc),(5,ience),(4,hool)]
让我们看看以下实现以获得更好的理解-
def solve(s, t): lcp = for i in range(min(len(s), len(t))): if s[i] == t[i]: lcp += s[i] s_rem = s[len(lcp):] t_rem = t[len(lcp):] return [(len(lcp), lcp), (len(s_rem), s_rem), (len(t_rem), t_rem)] s = "science" t = "school" print(solve(s, t))相关推荐
要检查Pandas索引是否包含分类数据，请使用Pandas中的方法。首先，导入所需的库——index.is_categorical( ...
