零度资讯 - 文章、资讯、攻略、教程随你看!
您的位置:零度软件下载程序设计C&C++ → 穷举密码算法

穷举密码算法

发表时间:09-04-23     作者:佚名     阅读:次     评论:0字体大小:A- A+

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

阅读本文后您有什么感想? 已有 1 人给出评价!

  • 0

    欢迎
  • 0

    白痴
  • 0

    拜托
  • 0

    惊讶
  • 0

    加油
  • 0

    鄙视
相关资讯
    没有数据
相关软件
最新评论
我要抢沙发
(您的评论需要经过审核才能显示)0人参与,0条评论
140

零度软件 - 所有软件均来自网络如有版权问题请联系我们 - 蜀ICP备 05031544号
Copyright © 2004-2016 www.05sun.com online services. All rights reserved.