HDOJ 2043 密码

Problem Description

网上流传一句话:”常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。
首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：
1. 密码长度大于等于8，且不要超过16。
2. 密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：
1. 大写字母：A,B,C…Z;
2. 小写字母：a,b,c…z;
3. 数字：0,1,2…9;
4. 特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。

Input

输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。

Output

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

Sample Input

3
a1b2c3d4
Linle@ACM
^~^@^@!%

Sample Output

NO
YES
NO

代码思路：

就是很简单的直接将输入的字符串中的每个字符，进行比较，只要满足三个或三个以上条件就可以。

#include <iostream>
#include<string>
using namespace std;
int main() {
    int m;
    char sign[7]={'~','!','@','#','$','%','^'};
    cin>>m;
    //这里要注意getchar()读取m之后的换行符，以防止后边的getline()读取换行符直接终止
    getchar();
    while(m--)
    {
        string s;
        //读入字符串
        getline(cin, s);
        int l=s.length();
        //设置四个标识用以标记是否满足四个条件
        int flag1=0,flag2=0,flag3=0,flag4=0;
        //字符串需满足>=8&&<=16
        if(l>=8&&l<=16)
        {
            //开始循环字符串中每个字符
            for(int i=0;i<l;i++)
            {
                if(s[i]>='A'&&s[i]<='Z')
                    flag1=1;
                else if(s[i]>='a'&&s[i]<='z')
                    flag2=1;
                else if(s[i]>='0'&&s[i]<='9')
                    flag3=1;
                else
                {
                    //判断是否满足条件4
                    for(int j=0;j<7;j++)
                    {
                        if(s[i]==sign[j])
                        {
                            flag4=1;
                            break;
                        }
                    }
                }
            }
        }
        //只要满足三个或三个以上就可以
        if(flag1+flag2+flag3+flag4>=3)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}