J - 密码

密码

题目描述

网上流传一句话:”常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

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

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

Iutput

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

Output

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

Sample Input

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

Sample Output

NO
YES
NO

---

思路：

这道题的输入开始用gets()函数来读取字符串，要用getchar()来吸收换行符，根据每个字符对应的ASCII值来判断是否符合，除此之外，字符串对应的密码长度也是检查的要素之一。按以上逻辑，一直都不能AC
后来参考网上题解，把字符串的输入改为用scanf，放弃ASCII值来判断，直接判断字符，另外那几个符号单独放在一个字符串中，遍历字符串来判断。

---

代码

#include <stdio.h>
#include <string.h>

int main(void)
{
    int m, count, f1, f2, f3, f4, len, i;
    char s[256], t4[]="~!@#$%^", *p;

    scanf("%d", &m);
    while(m--) {
        scanf("%s", s);
        count = 0;
        f1 = f2 = f3 = f4 = 0;
        len = strlen(s);
        if(8 <= len && len <= 16) {
            for(i=0; i<len; i++) {
                if('A' <= s[i] && s[i] <= 'Z')
                    f1 = 1;
                if('a' <= s[i] && s[i] <= 'z')
                    f2 = 1;
                if('0' <= s[i] && s[i] <= '9')
                    f3 = 1;
                p = t4;
                while(*p) {
                    if(s[i] == *p) {
                        f4 = 1;
                        break;
                    }
                    p++;
                }

                count = f1 + f2 + f3 + f4;
                if(count >= 3)
                    break;
            }
        }

        if(count >= 3)
            printf("YES\n");
        else
            printf("NO\n");
    }

    return 0;
}