HDOJ 2043 密码

      刚开始看到这个题目的时候，就直接理解成只要是长度符合要求并且字符符合要求，就是一个安全的密码了，并没有考虑到至少要3种字符的组合。然后就直接敲代码了（先暂且认为题目就是那个意思），在测试的时候，发现居然不符合我的要求（按照我的理解，密码"Linle@ACM"是安全密码,当然，按照题目的意思来理解，该密码也是安全密码），然后就一直找错误，找了半天都没发现错误，最后实在是没办法，就把脑袋当CPU来使吧，这下可好，发现原来是自己的逻辑出了错，就是在倒数第9行，我的意思是检查字符是否是数字和字母及特殊符号，如果不是的话，那么密码就不安全了，否则就是安全的。为什么说逻辑出错了呢？就拿那个测试的数据来说吧，输入的密码第一个字符是"L"，那么那个isalnum函数返回的值是1，然后1不会等于0，所以第一个表达式的值为0，再然后就继续判断第二个表达式，显然"L"不是特殊字符，所以该表达式的值为假，所以整个表达的值为假，所以"Linele@ACM"是不安全的密码，显然"L"是符合我们要求的。就算把第一个表达式的判断改为 isalum(S[i]) == 1也是没有用的，那么isalum返回的结果是1，由于是短路运算符，不再往后判断，然后1等于1，最终还是不安全的密码，所以按照我的那个理解来敲代码，这样的算法是错误的，原因就是在判断的时候，还少了一些制约条件。关于按照我的那个理解应该怎么去写代码就不再说了，还是来看看题目真正的意思吧。
      题目已经说了，密码只包含那4种合法的字符，所以我们没有必要再去检查字符的正确性。我们要做的就2件事，即检查密码的长度和密码字符种类的个数，长度很好检查，关键就在于计算密码字符种类个数的计算。我的思路是，用4个判断语句来判断字符的种类，如果符合相应的字符，那么计数器就自增一次，但是相同种类的字符出现的次数可能不止一次，所以这个计数器在自增后，就应该关闭它的自增功能，所以我定义该类型为结构体类型，用4个变量来计数，并用构造函数来实现自动初始化，最后只要判断密码字符种类的个数是不是大于等于3即可。

#include <iostream>
#include <ctype.h>
#include <string.h>
#define MAX 50+2
using namespace std;
struct zi_fu
{
   int count;//计数器
   bool ji_shu;//计数器的开关
   zi_fu();//构造函数
};
zi_fu::zi_fu()
{
   count = 0;
   ji_shu = true;
}
int Is(char s)//判断是否是特殊字符
{
   string p ="~!@#$%^";
   for(int i=0; i<7; i++)
      if(s == p[i])
        return 1;
   return 0;
}
int main(void)
{
   int m;//测试数据的个数
   cin>>m;
   while(m--)
   {
      char s[MAX];
      memset(s,0,sizeof(s));//初始化密码
      cin>>s;//输入密码

      int len = strlen(s);
      if( !(8 <= len && len < 16 ))//如果长度不符合要求
      {
         cout<<"NO"<<endl;
         continue;
      }

      zi_fu xiao,da,shu,fu;//存储字母和符号种类的个数
      for(int i=0; i<len; i++)
      {
         if( islower(s[i]) && xiao.ji_shu )//小写
         {
            xiao.count++;
            xiao.ji_shu = false;
         }
         else if( isupper(s[i]) && da.ji_shu )//大写
         {
            da.count++;
            da.ji_shu = false;
         }
         else if( isdigit(s[i]) && shu.ji_shu )//数字
         {
            shu.count++;
            shu.ji_shu = false;
         }
         else if( Is(s[i]) && fu.ji_shu )//符号
         {
            fu.count++;
            fu.ji_shu = false;
         }
      }
      if(xiao.count + da.count + shu.count + fu.count >= 3)
        cout<<"YES"<<endl;
      else
        cout<<"NO"<<endl;
   }
   return 0;
}