string - 如何在字符串集合中有效地找到几乎相同的指定长度的子字符串?
问题描述
我的问题类似于如何在字符串集合中有效地找到指定长度的相同子字符串
假设我有t
字符串,每个字符串都有长度n
,我需要找到一个长度为的子字符串,该子字符串k
最多有一个不完全相同的索引,并且每个字符串中的索引必须相同,例如,考虑以下 4字符串:
AC TAGG GGT
标签AAACC
CCCGG TTGG
G TGGG行动
在这种情况下,输出应该是:T*GG and S = (3,1,6,2)
其中 S 是每个字符串 Si 中子字符串的起始索引。
解决方案
推荐阅读
- swift - 使用 ForEach 循环在 Swift 中绘制具有不同颜色的同心圆
- javascript - 如何在 VueJS 中发出事件?
- flutter - 在 null 上调用了方法“[]”
- iterm2 - 如何摆脱 iterm 上这种非常丑陋的突出显示?
- c++ - 将 CV_32FC1 转换为 CV_16UC1
- yaml - 每个 bash 步骤是否都会创建一个新的 shell 环境?
- nginx - 如何在 nginx 中选择解析器?
- java - OpenGL Compute Shader 未在笔记本电脑上链接
- reactjs - 增量更新状态数组,而不是完全更新
- c++ - 在 C++ 中组合字符串以重命名文件以显示日期