# Need more test cases

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

``````class Solution(object):
"""
: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)
``````

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