HDU2043 密码

问题链接：HDU2043 密码。入门训练题，用C语言编写程序。

问题简述：参见上述链接。

问题分析：这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。

大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。

第四类字符的密码检查稍微有所不同，那些字符在ASCII码表中，未必是连续存放的，所以检查时稍微需要一点点小技巧。用字符指针进行字符串的处理应该是个好主意。

程序说明：（略）。

输入密码检查是常见的问题，这回成了一道题。

AC的C语言程序如下：

/* HDU2043 密码 */

#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;
}