<!--StartFragment-->//*******************************************************************//在许多情况下我们需要穷举组合的算法,比如密码词典。//我在程序员大本营上不止一次看到有人需要穷举密码的算法,就写了一个。//这个算法的关键是密码下标进位的问题。//另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。//如果要提高写文件的效率,可以使用缓冲区,分批写入。
//*********************************************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]='