Python编程练习:给定一个字符串 s,请你找出其中不含有重复字符的最长子串的长度。

# coding:utf-8
'''
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。
'''

class Solution(object):
    def __init__(self):
        self.temp = 0
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        # temp = 0
        for i in range(len(s)):
            for j in range(len(s)):
                if len(s[i:j]) <= len(set(s)):
                    n = s[i:j]
                    for i in range(len(n)):
                        for j in range(i+1,len(n)):
                            if n[i] == n[j]:
                                break
                            else:
                                m = len(n)
                                if m > self.temp:
                                    self.temp = m
        return self.temp

s = input("s=")

tt = Solution()
print(tt.lengthOfLongestSubstring(s))

你可能感兴趣的:(Python,python,开发语言)