华为机试题：密码验证合格程序

快来打我* 2022-08-20 05:22 165阅读 0赞

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> 
 <tbody style="margin:0px; padding:0px"> 
 <tr style="margin:0px; padding:0px; height:26px"> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述:&nbsp;</td> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 密码要求: &nbsp; &nbsp; &nbsp; 1.长度超过8位 &nbsp; &nbsp; &nbsp; 2.包括大小写字母.数字.其它符号,以上四种至少三种 &nbsp; &nbsp; &nbsp; 3.不能有相同长度超2的子串重复 &nbsp; &nbsp; &nbsp; 说明:长度超过2的子串 &nbsp;</td> 
 </tr> 
 </tbody> 
</table>

#include <iostream>
 #include <stdio.h>
 #include <string>
 #include <algorithm>
 #include <map>
 #include <vector>
 
 using namespace std;
 
 int main()
 {
 string str;
 bool isOk = true;
 
 while(cin >> str)
 {
 isOk = true;
 /*判断长度是否符合要求*/
 if(str.size() <= 8)
 {
 isOk = false;
 }
 
 /*包括大小写字母.数字.其它符号,以上四种至少三种*/
 if(isOk)
 {
 int a[4] = {0};
 int i = 0, lens = str.size();
 
 for(i = 0; i < lens; i++)
 {
 /*大写字母*/
 if (str[i] >= 'A' && str[i] <= 'Z')
 {
 a[0] = 1;
 }
 /*小写字母*/
 else if(str[i] >= 'a' && str[i] <= 'z')
 {
 a[1] = 1;
 }
 /*数字*/
 else if(str[i] >= '0' && str[i] <= '9')
 {
 a[2] = 1;
 }
 else
 {
 a[3] = 1;
 }
 }
 
 if(a[0] + a[1] + a[2] + a[3] < 3)
 {
 isOk = false;
 }
 }
 
 /*不能有相同长度超2的子串重复*/
 if(isOk)
 {
 int lens = str.size();
 int i = 0, j = 0;
 
 for(i = 0 ; i < lens - 3; i++)
 {
 for(j = i + 2; j < lens; j++)
 {
 if(str[j] == str[i] && str[j+1] == str[i+1])
 {
 isOk = false;
 break;
 }
 }
 }
 }
 
 if(isOk)
 {
 cout << "OK" << endl;
 }
 else
 {
 cout << "NG" << endl;
 }
 
 str.clear();
 }
 
 
 return 0;
 }