迹忆客 专注技术分享

我们将通过示例介绍如何在 Python 中创建子字符串以及如何创建不重复字符的子字符串。

Python中无重复字符的最长子串

在本教程中，我们将学习一些独特的东西，可以增加您的知识并使您的循环更加完美。 我们将学习如何在不重复字符的情况下从字符串中生成子字符串。

子串的意思是，如果我们有一个字符串，把它分成多个小部分，它们将被称为该特定字符串的子串。 如果我们想得到不重复相同字母的最长子串，最长子串方法就非常有用。

在这个方法中，我们将使用一个循环遍历整个字符串，逐个检查每个元素，并给出原始字符串的非重复子字符串。

在Python编程中，获取最长子串的方法有很多种。 这些方法非常简单且有用； 我们将详细讨论它们。

使用 While 循环获取 Python 中的最长子字符串

我们将创建一个类 GetLongestSubstring，它将对象作为此方法中的参数。 我们将定义一个名为 Length 的函数，它将在此类中采用两个参数。

我们将执行 while 循环，直到从给定字符串中找到最长的子字符串。

# python
class GetLongestSubstring(object):
   def Length(self, x):
      a = 0
      b = 0
      c = {}
      sol = 0
      while b < len(x):
         if x[b] not in c or a>c[x[b]]:
            sol = max(sol,(b-a+1))
            c[x[b]] = b
         else:
            a = c[x[b]]+1
            sol = max(sol,(b-a+1))
            b-=1
         b+=1
      return sol
obj = GetLongestSubstring()
print(obj.Length("ABCDEFGABCGHIJKLMNO"))

输出:

从上面的例子可以看出，可能的最长子串的长度为 12，与原始字符串中的 ABCGHIJKLMNO 子串相同。

使用 For 循环和 If-Else 语句获取 Python 中的最长子字符串

我们将尝试使用 for 循环实现相同的场景。 首先，我们将定义函数 GetLongestSubstring，如下所示。

此函数会将原始字符串转换为多个子字符串，并检查子字符串是否唯一。 如下所示，此函数将返回最长的子字符串及其长度。

# python
def GetLongestSubstring(x):
        if len(set(x)) == len(x):
            return len(x)
        Substring = ''
        StrLen = 1
        for a in x:
            if a not in Substring:
                Substring = Substring + a
                StrLen = max(StrLen, len(Substring))
            else:
                Substring = Substring.split(a)[1] + a
        print(Substring)
        return StrLen
print(GetLongestSubstring("ABCDEFGABCGHIJKLMNO"))

输出:

从上面的解决方案可以看出，我们可以使用带有 if-else 语句的 for 循环轻松地从字符串中获取最长的子字符串。