Need more test cases


  • 0
    Z

    The following code gives out 2 rather than 3 on "1234567890123456Baaaaa" but still get AC. (10/15/16, 7pm)

    class Solution(object):
        def strongPasswordChecker(self, s):
            """
            :type s: str
            :rtype: int
            """
            missing_type = 3
            if any('a' <= c <= 'z' for c in s): missing_type -= 1
            if any('A' <= c <= 'Z' for c in s): missing_type -= 1
            if any(c.isdigit() for c in s): missing_type -= 1
    
            change = 0
            one = two = 0
            p = 2
            while p < len(s):
                if s[p] == s[p-1] == s[p-2]:
                    length = 2
                    while p < len(s) and s[p] == s[p-1]:
                        length += 1
                        p += 1
                        
                    change += length / 3
                    if length % 3 == 0: one += 1
                    elif length % 3 == 2: two += 1
                else:
                    p += 1
            
            if len(s) < 6:
                return max(missing_type, 6 - len(s))
            elif len(s) <= 20:
                return max(missing_type, change)
            else:
                delete = len(s) - 20
                
                change -= min(delete, one)
                change -= min(max(delete - one, 0), two * 2) / 2
                change -= max(delete - one - 2 * two, 0) / 3
                
                return delete + max(missing_type, change)
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.