发现DNA的Java的超层
我挣扎着有“寻找超层”的算法。 输入是一组字符串 字符串A =“caagccacctacatca”; 字符串B =“cgagccatccgtaaagttg”; 字符串C =“agaacctgctaaatgctaga”; 结果将正确对齐组字符串（和下一步应该合并） 串E =“CA公司CCA CC TA猫CA”; 字符串F =“C插科打诨CCAT ccgtaaa摹TT G”; 字符串G
..
substring相关内容
鲜明的回文子串数
给定一个字符串，我知道如何寻找的回文子的线性时间使用Manacher算法的数量。但现在我需要找到的不同的/独特的回文子串的数量。现在，这可能会导致一个O（N + N ^ 2）算法 - 一个'N'寻找所有这些子，和n ^ 2，比较每个子与已发现的，以检查它是否是唯一的。 我相信有一个算法具有较好的复杂性。我在想，也许想我的运气后缀树？是否有一个算法具有较好的时间复杂度？ 解决方案 我只想让你发
..
最常见的长X的子
我有一个字符串s，我想搜索的长X中最常出现在S中的子字符串。重叠子是不允许的。 例如，如果s =“aoaoa”和X = 3，该算法应该找到“AOA”（出现2次以s）。 请问一个算法存在，这是否在O（n）的时间？ 解决方案 您可以使用做到这一点滚动哈希在O（n）时间（假设好的哈希分布）。一个简单的滚动哈希值将是字符串中的字符的异或，您可以使用仅2异或的previous串哈希增量计算它。 （参
..
将字符串分割成字
我在寻找最有效的算法来形成文字的所有可能的组合从一个字符串。例如： 输入字符串：forevercarrot 输出： 永远的红萝卜 永远的车腐 永远胡萝卜 永远的车腐 （所有话应该是从字典）。 我能想到的蛮力的方法。 （查找所有可能的子字符串和匹配），但会有什么更好的办法？ 解决方案 使用 preFIX树您已知单词的列表。也许库如中的myspell 已经这样做。尝试使用现成的。
..
删除子串递归的事件再度发生
下面一个问题： 由于字符串A和字符串B，删除子B的第一次出现在字符串中的，直到它是可以这样做。需要注意的是删除一个子，还可以创建一个新的相同的字符串。例除去“hehelllloworld'一次'地狱'将产生”的HelloWorld“，这之后，除去一次将成为”oworld“，所需的字符串。 写一个程序上的长度为10 ^ 6 A，和长度为100的B输入约束。 这个问题是问我在接受采访时，我给
..
蟒蛇有效的字符串搜索
可能重复： 如何在CPython的是string.find实现？ 我在比较子字符串搜索的性能堆栈溢出看了很多帖子在这里（如的Python字符串搜索效率， 子，等...） 我也看了源$ C $ C实现包含的 abstract.c 。 据我看到内置的实现是一个迭代：的 python文档 巨蟒是否有更充分的技术实现查找字符串： Boyer- Moore算法， 拉宾，卡普算法，等... ??
..
找到最快的方式所有可能的子字符串
有关如字符串A =“ABCD” 那么答案应该是{A，AB，ABC，ABCD，B，BC，BCD，C，CD，D}（我不知道是否这一切都被称为子或没有，但我假设所以......） 要找到我已经使用下面的方法的所有子 的for（int i = 0; I＆LT;则为a.length（）;我++）{ 对于（INT J = I + 1; J＆LT; =则为a.length（）; J ++）{
..
串集合由子串过滤速度快？
你知道可以快速过滤字符串的列表，以获得包含指定字符串的子集的方法吗？最明显的实现是只遍历列表，检查每个字符串是否包含搜索字符串。有没有一种方法来索引字符串列表，以使搜索可以做更快？ 解决方案 维基百科的文章列出了几种方法索引子。你有： 后缀树 后缀阵列 的N-gram索引，对于所有的N-gram文本的倒排文件 的COM pressed后缀数组[1] FM-指数 LZ-指数
..
子串算法
有人能向我解释如何解决子问题反复？ 的问题：给定两个字符串S=S1S2S3…Sn和T=T1T2T3…Tm,与 M 的小于或等于的 N 的，确定的 T 的是取值的子字符串。 解决方案 不知道你正在工作，但这里的语言是C＃中的一个例子。这是一个大致ñ 2 的算法，但它会完成这项工作。 布尔IsSubstring（字符串s，串T） { 的for（int i = 0; I＆LT; =（s.L
..
如何找到最长公共使用的子树？
根据维基的最长公共子串的问题可使用后缀树来解决。 从维基： 一组字符串的最长公共子串可以通过找到 构建广义后缀树的字符串，然后找到 其中有叶节点的所有字符串最深的内部节点 在它下面的子树 我不明白这一点。 例如：如果我有： ABCDE 和 XABCZ 那么后缀树（从 XABCZ 部分分行因省略空间）： 最长公共子是农行，但它不是我看不出维基的描述有助于在这里。 农行是不是与
..
最长公共子串
我们 A 和 B 分别有两个字符串。 的长度大于或等于 B 。我们必须找出最长公共子串。如果有多个答案，那么我们就必须输出，来得早在 B （先前在其开始索引至上）的子字符串。 注：长度 A 和 B 可以高达10 6 我试图找到使用后缀阵列（排序使用快速排序的后缀）的最长公共子串。因为当有多个答案的情况下，我想推动所有常见的子字符串在栈等于最长公共子串的长度。 我想知道有没有更快的方法来做到这
..
查找两个字符串共享的所有正字长子的最大长度
我正在制作一个Python脚本，可以找到两个字符串共享的所有正字长子的（最长的可能）长，无视尾随的标点。给定两个字符串： “这是一个简单的字符串” “这又是一个样本串” 我希望脚本来识别这些字符串具有2个字中常见的序列（“这是”），随后的3个字中常见的序列（“样本串”）。这是我目前的做法： A =“这是一个简单的字符串” B =“这也是样本串” 迄今为止获得= a.split（）
..
计算给定的字符串的所有可能的子串
可能重复： 如何找到一个字符串的所有子在PHP 查找列表的所有子集 我怎么能计算出一个字符串的所有可能的子？例如，给定一个字符串ABCDE。其所有可能的子字符串将是 A， B， C， 研发， E， AB， 公元前， 光盘， DE， 美国广播公司， BCD， CDE， A B C D， BCDE， ABCDE 谢谢！伪code就会有强烈的AP preciated。 ：D 解决方案 仅仅
..
查找是回文所有子
如果输入的是'阿爸'，那么可能的回文是A，B，B，A，BB，ABBA。 据我所知，确定是否字符串是回文容易。这将是这样的： 公共静态布尔isPalindrome（字符串str）{ INT的len = str.length（）; 的for（int i = 0; I＆LT; LEN / 2;我++）{ 如果（str.charAt（ⅰ）！= str.charAt（LEN-I-1）{
..
如何通过反复从字符串去除一些特定单词的所有情况的发生，最大限度地减少字符串的长度
这个问题出现在一个编程比赛，我们仍然不知道如何解决这个问题。 问： 给定一个字符串S和串L的名单，我们希望保持删除子，可能是L的所有出现，我们必须最大限度地减少形成最终的字符串的长度。还要注意的是去除字符串可能会引发更多的清除。 例如， S = ccdedefcde，L = {} CDE 然后回答= 1。因为我们可以通过ccdedefcde减少的S - > cdefcde - > fcde
..
C ++字符串::找到的复杂性
为什么C ++的实施字符串::找到（）不使用的 KMP算法（并没有在 O（N + M）），并运行在 O（N * M）？是，在C ++ 0x的修正？ 如果当前发现的复杂程度不 O（N * M），那是什么？ PS： 对不起，我的意思是字符串::找到（） 等什么算法在gcc中实现？是KMP？如果没有，为什么？ 我测试过这一点，运行时间表明，它在 O（N * M）运行 解决方案 为什么C ++
..
什么是最快的子字符串搜索算法？
好了，所以我不听起来像一个白痴，我要更加明确地陈述问题/要求： 针（pattern）和干草堆（文字搜索）都是C风格的空值终止字符串。没有长度的信息提供;如果需要的话，它必须被计算出来。 在函数返回一个指向第一场比赛，或 NULL 如果没有发现匹配。 故障情况下是不允许的。这意味着任何算法与非恒定的（或大的常数）存储要求将需要有一个回退的情况下用于分配失败（和性能在回退护理从而有助于最坏情况的性能
..
创建功能使用子解析JSON数据
我在AS2和放大器的工作;它看起来像JavaScript的很多 JSON { “名”：“汤姆”， “时代”：20， “状态”：“USA” } 现在我不能解析AS2和放大器JSON数据;需要使用字符串解决办法功能 类似的东西，下面，我使用的LoadVars加载JSON文件（） VAR _lv：Load忱=新的LoadVars（） _lv.onData =功能（数据
..
LINQ的对.Substring抛出异常（）
我有一个情况我需要有我的LINQ to Entities查询返回依赖于字符串的长度的字符串。 这里的查询： VAR的查询=（ 从f由于Context.Files 排序依据f.DateAdded降 选择新 { 关注= f.Concerns.Name， 发件人= f.Sender.Name， CategoryCount
..
我该如何搜索子串的名单
我的问题是我在这串名单。这些字符串是PROGRAMM名。 所以，当我在列表，例如“办公室”搜索他没有发现任何东西，因为我有搜索的全称“微软Office专业增强版2013” 那么，如何寻找一个子串，并且可以返回全名的问题 例如： 我的搜索词是办公室。 而当列表中包含“微软Office专业增强版2013”（或任何其他版本）的全名应退还 的for（int i = 0; I＆LT; Ins
..