Substring_2Distinct.py

class Solution(object):
    def lengthOfLongestSubstringTwoDistinct(self, s):
        """
        :type s: str
        :rtype: int
        """
        sublen = 1
        substrings = []
        result = {}
        for i in range(0,len(s)+1):
            result[i] = []
              
        for i in range(1,len(s)+1):
            for j in range(0,len(s)-i+1):
                #print s[j:j+i]
                SubString = s[j:j+i]
                SubString_dict= ''.join(set(s[j:j+i]))
                #print len(s[j:j+i])
                #print len(SubString_dict)
                result[len(SubString_dict)].append(len(s[j:j+i]))
        #print result
        max = 0
        for val in result:
            if val <=2:
                for ival in result[val]:
                    if ival > max:
                        max = ival
        return max