C/C++教程

【leetcode】无重复字符的最长子串

本文主要是介绍【leetcode】无重复字符的最长子串，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

方法总结

利用两个for循环逐个判断：如果下一个字符在其前面的字串中则退出最内层循环，如果不在，加入其前面的字串中。

技巧

利用了字符串in操作：
子串 in 子串：则输出 True，否则输出False。

总代码

def lengthOfLongestSubstring(self, s: str) -> int:
        b = str()
        for i in range(len(s)):
            a = str()
            for j in range(i, len(s)):
                if s[j] in a:
                    break
                else:
                    a += s[j]
                    if len(a) > len(b):
                        b = a
        return len(b)
这篇关于【leetcode】无重复字符的最长子串的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航