longest-substring

    0热度

    2回答

    我有一些作者的文本集合。每位作者在其所有文本中都有独特的签名或链接。 示例作者1: $texts=['sdsadsad daSDA DDASd asd aSD Sd dA SD ASD sadasdasds sadasd @jhsad.sadas.com sdsdADSA sada', 'KDJKLFFD GFDGFDHGF GFHGFDHGFH GFHFGH Lklfgfd gdfsgfd

    3热度

    1回答

    我构建了一个查询,该查询可以查找列的最长公共子串并按频率排序。我遇到的问题是删除/分组类似的结果。 下面是来自以下代码的TOP 5输出 - 注意“我爱猫咪连指手套”是最长,最常见的字符串,但代码还查找该字符串的所有子公司,例如“我喜欢连指手套”或“我喜欢连指手套”。 I love Mittens the cat 3 I love Mittens the ca 3 love Mi

    0热度

    1回答

    我的输入字符串 inputData = "99998UNKNOWN" inputData = "01000AMEBACIDE/TRICHOM/ANTIBAC 1" inputData = “34343AMEBACIDE/TRICHOM/ANTIBACSADWA1” ID = inputData.Substring(0,5); Name = inputData.Substring(5,30); Le

    0热度

    1回答

    的我有两个字符串 STR1 =“bqdrcvefgh” STR2 =“abcvdefgh” 我想找到这两者之间的LCS但我遇到字符串索引超出范围exception.This是我的代码 str1 = "bqdrcvefgh" str2 = "abcvdefgh" #taking str1 as column and str2 as row lis = [[0]*(len(str1)+1) fo

    1热度

    2回答

    我有两个包含城镇名称的向量,这两个向量都是不同的格式,我需要将水区名称(水)与各自的人口普查数据(城镇)。基本上,对于水中的每一行,我需要知道城镇中的最佳匹配,因为它们中的大多数都包含类似的词,如城市。我看到的另一个问题是,单词在一个数据集中被大写,并且不会在另一个数据集中大写。这里是我的示例数据: towns= c("Acalanes Ridge CDP, Contra Costa County

    0热度

    2回答

    查找最长重复子串的算法公式如下 1)build the suffix tree 2)find the deepest internal node with at least k leaf children 但我不明白为什么这个工作正常,所以基本上是什么让这个算法正确?还有,我发现这个算法说,在O(n)中找到重复的子字符串,其中n是子字符串的长度,这对我也不是很清楚!让我们考虑下面的树,这里最长的重

    1热度

    1回答

    我工作的问题是在这里: http://practiceit.cs.washington.edu/problem/view/cs2/sections/recursivebacktracking/longestCommonSubsequence 基本上我们给出两个字符串,我们被要求寻找最长公共子。我在网上搜索了解决方案,并将它们与我自己的解决方案进行了比较,并且在代码中找不到任何错误。我想知道为什么它

    0热度

    3回答

    我制作了以下Java代码,用于搜索一对字符串之间常见的最长子字符串。代码如下: public static void main(String[] args) { // TODO code application logic here String cad1="xyzdistancerttp"; String cad2="abcxtwndistattttt";

    0热度

    1回答

    的阵列的最长公共子串在我的雨燕3.0的应用程序,我想,以确定最佳的名称,通过找到6至12字符串的最长公共子事。 例字符串: ON/OFF office lights DIM office lights VALUE office lights FB office lights FB VALUE office lights 所需的输出: office lights 我已经遇到多个Sta

    -1热度

    1回答

    所以我最近在接受采访时这样一个问题: 鉴于字典和起始字符串,什么是可以形成由最长的单词每次在输入字符串的前面和后面添加一个字符,每个新单词都必须出现在字典中? 例如:输入= '在' 字典= {帽子,聊天,大鼠,TAT,纹身,chatats} 返回 '聊天',这是因为:在 - >帽 - >聊天 - >聊天 我想到了一个解决方案,我们蛮力并尝试从输入字符串的前面和后面添加所有字母 - 如果新字符串存在