CSDN博客

img breath

穷举密码算法

发表于2000/12/22 2:53:00  886人阅读

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

相关文章推荐

img
取 消
img