]、。·ˉˇ¨〃々—～‖…’”〕〉》」』〗】∶！＂＇），．：；？］｀ //*******************************************************************

//在许多情况下我们需要穷举组合的算法，比如密码词典。

//我在程序员大本营上不止一次看到有人需要穷举密码的算法，就写了一个。

//这个算法的关键是密码下标进位的问题。

//另外本例子中的写文件语句效率比较低，为了降低算法复杂度没有优化。

//如果要提高写文件的效率，可以使用缓冲区，分批写入。

//*********************************************breath.cnpick.com*****

void createpassword()

{

       #define passwordmax        8//将生成密码的最大长度

       

       char a[]="0123456789abcdefghijklmnopqrstuvwxyz";//可能的字符

       long ndictcount=sizeof(a);//获得密码词典长度

       char cpass[passwordmax+2];//将生成的密码

       long nminl=1,nmaxl=3;//本例中密码长度从1-3

       long array[passwordmax];//密码词典下标

       

       assert(nminl<=nmaxl && nmaxl<=passwordmax);//容错保证

       long nlength=nminl;

       register long j,i=0;

       bool bnext;

       cstdiofile file;

       file.open("c:\\dict.txt",cfile::modecreate|cfile::modewrite);

       while(nlength<=nmaxl)

       {

               for(i=0;i<passwordmax;i++)

                       array[i]=0;

               bnext=true;

               while(bnext)

               {

                       for(i=0;i<nlength;i++)

                               cpass[i]=a[array[i]];

                       cpass[i]='\0';

                       file.writestring(cpass);

                       file.writestring("\n");

                       for(j=nlength-1;j>=0;j--)//密码指针进位

                       {

                               array[j]++;

                               if(array[j]!=ndictcount-1)break;

                               else

                               {

                                       array[j]=0;

                                       if(j==0)bnext=false;

                               }

                       }

                       

               }

               nlength++;

       }

       file.close();

}