如何找到最大的子之间的两个字符串? [英] How to find largest substring among two Strings?

查看:147
本文介绍了如何找到最大的子之间的两个字符串?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

如何找到最大的公共子串中的两个字符串?

How to find largest COMMON substring among two Strings?

推荐答案

可能使用后缀树。这两个字符串创建树,然后使用这些结构来寻找那些常见的路径。

Probably using a Suffix Tree. Create trees for both strings, then use those structures to look for paths that are common.

这篇关于如何找到最大的子之间的两个字符串?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆