最长的子串及其长度，不含重复字符

文章/答案/技术大牛

发布

1回答

python-3.x

代码是从GeeksforGeeks复制的。代码返回"ba"，而不是“糟糕”。 assert(findLongestSubstring("babad") == "bad" )

浏览 18提问于2020-02-17得票数 0

回答已采纳

2回答

如何使用Python中的正则表达式在字符串中找到重复的子字符串？

python、regex

我试图在DNA序列中找到最长的重复DNA核苷酸链。DNA序列是一个字符串。因此，例如，如果我有"AGA"，我想知道链中最长的"AGA"重复链的长度。我正在考虑使用正则表达式来提取核苷酸重复序列的所有链，并将它们存储在一个列表中(使用re.findall())。然后简单地找出它们中最长的链，取其长度<

浏览 0提问于2020-06-28得票数 0

1回答

查找最长重复子序列

我有一个随机字符串，比如：我想找出最长的重复子字符串及其长度。在这种情况下，答案应该是"bbbbb“和5。正则表达式的方式是什么？

浏览 1提问于2020-04-20得票数 0

1回答

最长重复(不重叠)子序列

string、algorithm、subsequence

如何找到最长的重复(不重叠)子序列(而不是子字符串)？预期的时间复杂度为O(x=0)，或更高(

浏览 3提问于2016-02-22得票数 8

20回答

最长非重复子串长度

code-golf、string

您的任务是以单个字符串(或字符列表、代码点列表等)作为输入。并返回长度最长的子字符串，没有字符出现超过一次。旁白:这一挑战类似于最长不重复子串，但没有源限制，它们按照自己最长的非重复子字符串对提交进行排序。您可以假

浏览 0提问于2020-05-07得票数 18

4回答

查找具有非重复字符的最长子字符串的长度

bash、text-processing

我希望找到最长的子字符串而不重复字符，并返回该子字符串的长度。例如，给定以下输入：产出应是：解释：下一个可能性是cbd (长度3)。下一个可能性是db (长度2)。下一个可能性是bds (长

浏览 0提问于2020-01-30得票数 0

1回答

最大重复子串

string、substring、suffix-tree

我正在寻找上的一个变体的命名/文献/实现。在引用的问题中，您发现最长(连续的)子字符串至少有2次(不重叠)重复：在我的问题中，我正在寻找长度大于1的子字符串，该子字符串至少重复2次，

浏览 7提问于2022-10-26得票数 0

3回答

无重复字符最长子串的蛮力优化方法

python、list、algorithm

我试图通过解决LeetCode上的一些问题来改进Python。给出一个字符串，找出最长子字符串的长度而不重复字符。示例1:示例2: 输入：“

浏览 5提问于2020-05-16得票数 2

回答已采纳

2回答

在O(n.logn)中至少出现两次的最长子字符串

c++、string、algorithm、substring、longest-substring

问题：以下是我尝试过的：{ std::cin >> s; typedef

浏览 3提问于2021-08-28得票数 7

回答已采纳

0回答

2021-06-24：求一个字符串中，最长无重复字符子串长度？

编程算法

2021-06-24：求一个字符串中，最长无重复字符子串长度。

浏览 187提问于2021-06-24

1回答

重复的非重叠子字符串

python、substring

这是寻找最长的重复子串代码(来源:geeksforgeek)： LCSRe = [[geeksforgeeks"如何修改它以获得较短的、重复的、不重叠的</e

浏览 3提问于2019-10-07得票数 0

2回答

python中某些字符类型的最长连续子串

python、string

有没有一种pythonic方法可以找到某种字符类型的最长连续子串的长度，例如数字/字母/可打印字符的最长连续子串的长度？例如，在 s = "43gfd**54452**jhg4**fddsgf**" 最长的数字子串的<

浏览 20提问于2019-02-04得票数 1

回答已采纳

3回答

查找给定字符串的主导循环子字符串。

string、algorithm、language-agnostic、substring、cycle

我正在寻找一个算法，以找到一个给定字符串的主要循环子串。最长的子</e

浏览 6提问于2013-09-13得票数 2

回答已采纳

1回答

不重复字符的最长子字符串

java

} }它通过了所有的测试用例，然而，我觉得它是一种由黑客和工作环境(即s.length() <1部分)组成的hodge不仅如此，我不确定子字符串()和indexOf()调用是否导致性能下降，如下所示。运行时: 11毫秒，超过71.13%的Java在线提交最长子字符串不重复字符。内存使用量:49.2MB，不到19.11%的Java提交<

浏览 0提问于2022-09-21得票数 3

回答已采纳

5回答

最长子字符串，不重复字符，发出边大小写

string、algorithm

我试图解决这个问题:最长的子字符串不重复字符。问题是，它在几个测试用例中失败了，我不知道如何修复它。我需要你帮忙看看我哪里出了问题。给定"abcabcbb"，答案是"abc"，其长度</em

浏览 6提问于2017-07-30得票数 0

4回答

最长的子字符串，时间限制超过java

java、string、algorithm

给定一个字符串，查找最长子字符串的长度，而不重复字符。例如，对于"abcabcbb“不重复字母的最长子字符串是"abc"，其长度为3；对于"bbbbb”，最长的子字符串是"b"，<

浏览 5提问于2015-04-15得票数 2

回答已采纳

1回答

用Rabin-Karp算法寻找最长回文子串

java、string、algorithm、data-structures、rabin-karp

来自解决方案：可以用后缀树或Manacher算法在线性时间内求解。这里有一个简单的解决方案，通常在实际时间运行。首先，我们描述了如何在线性时间中找到所有长度为L的回文子串:使用Karp迭代地形成长度

浏览 0提问于2018-06-14得票数 2

2回答

为给定字符串的所有前缀查找最长回文子字符串的长度

algorithm、data-structures、palindrome

我经历了寻找最长回文子字符串的问题，但这是不同的。给定一个类似"ababa“的字符串，所有前缀的最长回文子串的长度如下所示- "a“："a”(长度1)"ab“："a”或"b“(长度1)"aba”："aba“(<em

浏览 0提问于2020-08-22得票数 0

0回答

2021-11-13：至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ，请你？

编程算法

2021-11-13：至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。提示：1 <= s.length <= 10的4次方，s

浏览 220提问于2021-11-13

2回答

UVa_11151(最长回文)

string、algorithm

有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。

浏览 0提问于2012-03-22得票数 3

点击加载更多