穷举密码算法

最新推荐文章于 2024-07-09 19:48:24 发布

原创最新推荐文章于 2024-07-09 19:48:24 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #优化 #file #c

博客介绍了穷举组合的算法，如穷举密码算法，关键在于密码下标进位问题。还提到例子中写文件语句效率低，为降低算法复杂度未优化，若要提高效率可使用缓冲区分批写入，并给出了相应的代码示例。

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