密码验证合格程序

import sys
# 判断密码是否合法
def is_legal(str1):
    lst1 = list(str1)
    # pop掉最后一个换行符
    lst1.pop()
    # 长度判断
    if len(lst1) <= 8:
        return 'NG'
    # 公共子串判断
    for i in range(len(lst1)-2):
        # 长度为3的子串, 重复出现则返回NG
        if str1[i:i+3] in str1[i+1:]:
            return 'NG'
    # 四种情况判断
    kind_dict = {'dig': 0, 'upper': 0, 'lower': 0, 'other': 0}
    for i in lst1:
        # 数字
        if i.isdigit():
            kind_dict['dig'] = 1
        # 大写字母
        elif ord('Z') >= ord(i) and ord('A') <= ord(i):
            kind_dict['upper'] = 1
        # 小写字母
        elif ord('z') >= ord(i) and ord('a') <= ord(i):
            kind_dict['lower'] = 1
        # 其他
        else:
            kind_dict['other'] = 1
    # 满足三种以上
    if sum(list(kind_dict.values())) >= 3:
        return 'OK'
    else:
        return 'NG'
# 读取
lines = list(sys.stdin.readlines())
for i in lines:
    print(is_legal(i))

import java.util.*;
public class Main{
    public static Boolean checkPassword(String str){
        // 验证长度
        if(str.length() <= 8) return false;
        // 验证包括的字符种类
        int low = 0, up = 0, num = 0, other = 0;
        for(int i = 0; i < str.length(); i++){
            char tmp = str.charAt(i);
            if(tmp >= 'a' && tmp <= 'z'){
                low = 1;
            }
            else if(tmp >= 'A' && tmp <= 'Z'){
                up = 1;
            }
            else if(tmp >= '0' && tmp <= '9'){
                num = 1;
            }
            else{
                other = 1;
            }
        }
        if(low+up+num+other < 3) return false;
        // 验证是否有长度大于2的子串重复
        for(int i = 0; i < str.length(); i++){
            for(int j = i+3; j < str.length(); j++){
                String tmp = str.substring(i, j);
                if(str.substring(j).contains(tmp)){
                    return false;
                }
            }
        }
        // 以上false都没有出现，返回true
        return true;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.next();
            if(checkPassword(str)){
                System.out.println("OK");
            }
            else{
                System.out.println("NG");
            }
        }
    }
}

let line
const getTypes = password => {
  let count = 0;
  /[0-9]/.test(password) && count++;
  /[a-z]/.test(password) && count++;
  /[A-Z]/.test(password) && count++;
  /[^A-Za-z0-9]/.test(password) && count++;
  return count;
}
const hasRepeat = password => {
  let arr = password.split('')
  for(let i = 0; i < password.length - 2; i++) {
    let subStr = arr.splice(i, 3, ' ').join('')
    if(arr.join('').includes(subStr)) return false
    arr = password.split('')
  }
  return true
}
while(line = readline()) {
  let length = line.length > 8
  let type = getTypes(line) >= 3
  let repeat = hasRepeat(line)
  let ans = (length && type && repeat) ? 'OK' : 'NG'
  print(ans)
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String pwd = in.nextLine();
            HashMap<Integer,Boolean> map = new HashMap<>(4);
            //1.长度超过8位
            if(pwd.length() <= 8){
                System.out.println("NG");
                continue;
            }
            //2.包括大小写字母.数字.其它符号,以上四种至少三种
            for(int i = 0; i < pwd.length(); i++){
                char c = pwd.charAt(i);
                //有三种了
                if(map.size() == 3) break;
                //小写字母
                if(c >= 'a' && c <= 'z'){
                    map.put(0,true);
                }
                //大写字母
                else if(c >= 'A' && c <= 'Z'){
                    map.put(1,true);
                }
                //数字
                else if(c >= '0' && c <= '9'){
                    map.put(2,true);
                }
                else{
                    map.put(3,true);
                }
            }
            if(map.size() < 3) {
                System.out.println("NG");
                continue;
            }
                
            //3. 不能有相同长度大于2的子串重复。
            //也就是说在这里，我们就只需要考虑长度为3的子字符串,是否有重复
            boolean flag = false;
            for(int j = 0; j <= pwd.length() - 6; j++){
                String sub = pwd.substring(j , j+3);
                if(pwd.indexOf(sub,j+3) != -1) {
                    flag = true;
                    break;
                }
            }
            if(flag){
                System.out.println("NG");
                continue;
            }
            System.out.println("OK");
        }
    }
}

3.不能有相同长度大于等于2的子串重复

4@M$68(Oh%!n%~9&08&Z@#+dN0&Z 

int main()
{
   
    string a;
    while(cin>>a)
    {
        int flat[4]={0};
        if(a.size()<=8)
        {
            cout<<"NG"<<endl;
            continue;
        }
        else
        {
            int j=0;
            for(int i=0;i<a.size();i++)
            {
                if(isdigit(a[i]))
                    flat[0]=1;
                else if(islower(a[i]))
                     flat[1]=1;
                else if(isupper(a[i]))
                     flat[2]=1;
                else 
                     flat[3]=1;
                if(flat[0]+flat[1]+flat[2]+flat[3]==3)
                    break;
            }
            if(flat[0]+flat[1]+flat[2]+flat[3]==3)
            {
                int i=2;
                for(;i<a.size()-2;i++)
                {
                    if(a.find(string(a.begin()+i-2,a.begin()+i+1),i+1)!=string::npos)
                    {
                        cout<<"NG"<<endl;
                        break;
                    }
                }
                if(i==a.size()-2)
                cout<<"OK"<<endl;
            }
            else
                cout<<"NG"<<endl;
        }
    }
    return 0;
}

import java.util.*;

public class Main{
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
           String x = sc.nextLine();
            int[] flag = new int[4];
           if (x.length() <= 8) {
                System.out.println("NG");
                continue;
            }
            for (int i = 0; i < x.length(); i++) {
                if (x.charAt(i) >= 'a' && x.charAt(i) <= 'z') {
                    flag[0] = 1;
                } else if (x.charAt(i) >= 'A' && x.charAt(i) <= 'Z') {
                    flag[1] = 1;
                } else if (x.charAt(i) >= '0' && x.charAt(i) <= '9') {
                    flag[2] = 1;
                } else {
                    flag[3] = 1;
                }
            }
            if (flag[0] + flag[1] + flag[2] + flag[3] < 3) {
                System.out.println("NG");
                continue;
            }
            boolean valid = true;
            for1:
            for (int i = 0; i <= x.length() - 6; i++) {
                for2:
                for (int j = i + 3; j <= x.length() - 3; j++) {
                    if (x.substring(i, i + 3).equals(x.substring(j, j + 3))) {
                        System.out.println("NG");
                        valid = false;
                        break for1;
                    }
                }
            }
            if (valid) {
                System.out.println("OK");
            }
        }
    }
}

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int cntF = 0;
            boolean uppFlag = false;
            boolean lowFlag = false;
            boolean numFlag = false;
            boolean othFlag = false;
            boolean reFlag = false;
            String input = sc.nextLine();
            if(input.length()<9) {
                System.out.println("NG");
                continue;
            }
            char[] chars = input.toCharArray();
            for(int i=0; i<chars.length; i++) {
                char sinChar = chars[i];
                for(int j=i+3; j<chars.length-3; j++) {
                    if(sinChar==chars[j] && chars[i+1]==chars[j+1] && chars[i+2]==chars[j+2]) {
                        reFlag = true;
                        break;
                    }
                }
                if(sinChar>='A' && sinChar<='Z') {
                    uppFlag = true;
                } else if(sinChar>='a' && sinChar<='z') {
                    lowFlag = true;
                } else if(sinChar>='0' && sinChar<='9') {
                    numFlag = true;
                } else {
                    othFlag = true;
                }
            }
            if(uppFlag) cntF++;
            if(lowFlag) cntF++;
            if(numFlag) cntF++;
            if(othFlag) cntF++;
            if(cntF < 3) {
                System.out.println("NG");
                continue;
            }
            if(reFlag) {
                System.out.println("NG");
                continue;
            }
            System.out.println("OK");
        }
    }
}

import java.util.*;
 
public class Main { 
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);         
        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            boolean valid = isValid(str);
            if(valid == true)
                System.out.println("OK");
            else
                System.out.println("NG");
        }
        scanner.close();
    }
    
    private static boolean isValid(String str){
        if (str.length() <= 8)
            return false;
        int num_low = 0, num_upper = 0, num_digit = 0, num_other = 0;
        for(int i = 0 ;i < str.length(); i++){
            char c = str.charAt(i);
            if(c >= 'a' && c <= 'z'){
                num_low=1;
                continue;
            }
            if(c >= 'A' && c <= 'Z'){
                num_upper=1;
                continue;
            }
            if(c >= '0' && c <= '9'){
                num_digit=1;
                continue;
            }
            else{
                num_other=1;
                continue;
            }
        }
        if((num_low + num_upper + num_digit + num_other) < 3)
            return false;
        
        for(int i=0; i<str.length()-3; i++){
            for(int j=i+1; j<str.length()-2; j++){
                if(str.charAt(i) == str.charAt(j) && str.charAt(i+1) == str.charAt(j+1) 
&& str.charAt(i+2) == str.charAt(j+2)){
                    return false;
                }
            }
        }
        return true;
    }
}

#include<iostream>
#include<string>
#include<vector>
using namespace std;

bool RepeatedSubStr(string s, int len)
{
	for (int i = 0; i<len - 2; i++)
	{
		string s1 = s.substr(i, 3);
		if (s.find(s1, i + 3) != string::npos)
			return false;
	}
	return true;
}

int main()
{
	string s;
	vector<string> vec;
	while (getline(cin, s))
	{
		int flag[4] = { 0 };
		int len = s.length();
		if (len <= 8)
		{
			vec.push_back("NG");
			continue;
		}
		for (int i = 0; i<len; i++)
		{
			if (s[i] >= '0'&&s[i] <= '9')
				flag[0] = 1;
			else if (s[i] >= 'a'&&s[i] <= 'z')
				flag[1] = 1;
			else if (s[i] >= 'A'&&s[i] <= 'Z')
				flag[2] = 1;
			else
				flag[3] = 1;
		}
		if (flag[0] + flag[1] + flag[2] + flag[3]<3)
		{
			vec.push_back("NG");
			continue;
		}
		if (!RepeatedSubStr(s, len))
		{
			vec.push_back("NG");
			continue;
		}
		vec.push_back("OK");
	}
	vector<string> ::iterator iter;
	for (iter = vec.begin(); iter != vec.end(); iter++)
		cout << *iter << endl;
}