卡中心密码安全规范

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s;
    cin>>s;
    int n=s.length(), l=0, u=0, m=0, t=0, k=0, sum=0;
    for(int i=0;i<s.length();i++){
        if(t>0 && s[i]==s[i-1]){
            t++;
            if(t==3){
                sum++;
                if(n>20){
                    n--;
                    t = 2;
                }else{
                    t = 0;
                    k++;
                }
            }
        }else
            t = 1;
        if(islower(s[i]))
            l = 1;
        else if(isupper(s[i]))
            u = 1;
        else if(isdigit(s[i]))
            m = 1;        
    }
    t = 3-l-u-m;
    t = max(t-k, 0);
    if(n < 6)
        sum += max(6-n, t);
    else if(n > 20)
        sum += n - 20 + t;
    else
        sum += t;
    printf("%d\n", sum);
    return 0;
}

#!/usr/bin/env python 
# -*- coding:utf-8 -*-
def distinct(c):
    x=distinct2(c)
    y=distinct3(c)
    if len(c)<6:
       p=6-len(c)
       if x<=y:
        count=p+y
       else:
        count=p+x
    if len(c)>=6 and len(c)<=20:
        if x<=y:
            count=y
        else:
            count=x
    if len(c)>20:
        q=len(c)-20
        ch=[]
        for i in range(20):
            ch.append(c[i])
        x=distinct2(ch)
        y=distinct3(ch)
        if x<=y:
          count=q+y
        else:
          count=q+x
    return  count
def distinct2(c):
    a=0
    h=[0,0,0,0]
    for i in c:
        if i>='a' and i<='z':
            h[0]+=1
        elif i>='A' and i<='Z':
            h[1]+=1
        elif i>='0' and i<='9':
            h[2]+=1
        elif i=='.':
            h[3]+= 1
    for j in h:
        if j==0:
            a+=1
    return a
def distinct3(c):
     b,d=0,0
     m=1
     for i in range(len(c)):
         if i-1>=0 and c[i]==c[i-1]:
              m+=1
              if m>=3:
                b=m//3
         else:
             d+=b
             m=1
             b=0
     if m>=3:
        d=m//3+d
     return  d
if __name__=='__main__':
    l=list(input('input:'))
    l=distinct(l)
    print(l)

# -*- coding: utf-8 -*-
"""
Created on Mon May 13 15:04:16 2019

@author: i
"""

if __name__ == "__main__":
    
    s = raw_input()
    n = len(s)
    lower = 0
    upper = 0
    number = 0
    
    stack = []
    stack1 = []
    stack2 = []
    for i in range(n):
        if len(stack) < 2:
            stack.append(s[i])
        else:
            if s[i]!=stack[-1] or s[i]!=stack[-2]:
                stack.append(s[i])
            else:
                stack.append("marker")
                stack.append(s[i])
        
        if len(stack1) < 2:
            stack1.append(s[i])
        else:
            if s[i]!=stack1[-1] or s[i]!=stack1[-2]:
                stack1.append(s[i])
            else:
                stack1.append("marker")
        
        if s[i]>="a" and s[i]<="z":
            lower += 1
        elif s[i]>="A" and s[i]<="Z":
            upper += 1
        elif s[i]>="0" and s[i]<="9":
            number += 1
    
    #print " ".join(stack1)
    if n<6:
        times1 = 6-n   
        times2 = 0
        if lower<1:
            times2+=1
        if upper<1:
            times2+=1
        if number<1:
            times2+=1  
        times3 = sum([1 for item in stack if item == "marker"])
        result = max(times1,times2,times3)
    elif n>=6 and n<=20:
        times2 = 0
        if lower<1:
            times2+=1
        if upper<1:
            times2+=1
        if number<1:
            times2+=1
            
        times3 = sum([1 for item in stack1 if item == "marker"])
        result = max(times2,times3)
    else:
        f = 0
        result = 0
        flag = 0
        pos = [[] for i in range(3)]
        for i in range(n-1,1,-1):
            if stack1[i] == "marker":
                if i == n-1:
                    pos[0].append(i)
                elif i == n-2:
                    if stack1[i+1] == stack1[i-1]:
                        pos[1].append(i)
                    else:
                        pos[0].append(i)
                else:
                    if stack1[i+2] == stack1[i-1] and stack1[i+1] == stack1[i-1]:
                        pos[2].append(i)
                    elif stack1[i+1] == stack1[i-1]:
                        pos[1].append(i)
                    else:
                        pos[0].append(i)
        
        while True:
            if len(pos[0])!=0:
                i = pos[0][-1]
                pos[0].pop()
                stack1 = stack1[0:i]+["delete"]+stack1[i+1:n]
                f+=1
            elif len(pos[1])!=0:
                i = pos[1][-1]
                pos[1].pop()
                stack1 = stack1[0:i]+["delete"]*2+stack1[i+2:n]
                f+=2
            elif len(pos[2])!=0:
                i = pos[2][-1]
                pos[2].pop()
                stack1 = stack1[0:i]+["delete"]*3+stack1[i+3:n]
                f+=3
            #print " ".join(stack1)
            if n-f<23:
                break
    
        if n-f == 21:
            if len(pos[0])>=1:
                i = pos[0][0]
                stack1 = stack1[0:i]+["delete"]+stack1[i+1:n]
        elif n-f == 22:
            if len(pos[0])>=2:
                i = pos[0][0]
                stack1 = stack1[0:i]+["delete"]+stack1[i+1:n]
                i = pos[0][1]
                stack1 = stack1[0:i]+["delete"]+stack1[i+1:n]
            elif len(pos[1])>=1:
                i = pos[1][0]
                stack1 = stack1[0:i]+["delete"]*2+stack1[i+2:n]
            elif len(pos[0])>=1:
                i = pos[0][0]
                stack1 = stack1[0:i]+["delete"]+stack1[i+1:n]
        
        ms = [item for item in stack1 if item!="delete"]
            
        times1 = max(n-20,n-len(ms))
        times2 = 0
        if lower<1:
            times2+=1
        if upper<1:
            times2+=1
        if number<1:
            times2+=1
        times3 =  sum([1 for item in ms if item == "marker"])
        result = max(times1+times2,times1+times3)
    
    print result