密码库

迷南。 2022-07-17 01:26 224阅读 0赞

生成密码库可以查询密码使用最多的字符串：

思路：从文本文件中提取密码字符串，保存在链表中，链表有密码字段和密码出现次数的字段，当有新的密码出现就开辟一个新的空间，如果出现的密码在链表字段中，就把相应的密码次数加 1 。

相应代码如下：

密码.h

#define  _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    
    typedef struct pwdata
    {
    	char pw[50];
    	int ci;
    	struct pwdata *pNext;
    }info,*PINFO;
    
    PINFO addFront(PINFO phead, char *pw);	//头插
    void show(PINFO phead);		//显示
    int isin(PINFO phead, char *pw);	//判断密码是否在链表中,有返回 1 没有返回 0
    PINFO sortByCi(PINFO phead);	//按出现次数排序
    PINFO sortByPw(PINFO phead);	//按密码排序
    void writeTofile(PINFO phead,char *path);	//写入到文件

密码.c

#include"密码库.h"
    
    PINFO addFront(PINFO phead, char *pw)	//头插
    {
    	//初始化结构体
    	PINFO pnew = calloc(1, sizeof(info));	//开辟链表空间
    	strcpy(pnew->pw, pw);
    	pnew->ci = 1;
    	pnew->pNext = NULL;
    	if (phead == NULL)
    	{
    		phead = pnew;
    	}
    	else
    	{
    		//插在链表头部
    		pnew->pNext = phead;
    		phead = pnew;
    	}
    	return phead;
    }
    void show(PINFO phead)		//显示
    {
    	if (phead == NULL)
    	{
    		return;
    	}
    	else
    	{
    		printf("%s %d \n", phead->pw, phead->ci);
    		show(phead->pNext);
    	}
    }
    int isin(PINFO phead, char *pw)	//判断密码是否在链表中,有返回 1 没有返回 0
    {
    	PINFO p = phead;
    	while (p)
    	{
    		if (strcmp(p->pw, pw) == 0)
    		{
    			p->ci += 1;
    			return 1;
    		}
    		p = p->pNext;
    	}
    
    	return 0;	//数据库中没有此密码
    }
    PINFO sortByCi(PINFO phead)	//按出现次数排序
    {
    	for (PINFO p1 = phead; p1 != NULL; p1 = p1->pNext)
    	{
    		for (PINFO p2 = phead; p2 != NULL; p2 = p2->pNext)
    		{
    			if (p2->pNext != NULL)
    			{
    				if (p2->ci <p2->pNext->ci)
    				{
    					char pass[100] = { 0 };
    					strcpy(pass, p2->pw);
    					strcpy(p2->pw, p2->pNext->pw);
    					strcpy(p2->pNext->pw, pass);
    					int data = p2->ci;
    					p2->ci = p2->pNext->ci;
    					p2->pNext->ci = data;
    				}
    			}
    		}
    	}
    	return phead;
    }
    PINFO sortByPw(PINFO phead)	//按密码排序
    {
    	for (PINFO p1 = phead; p1 != NULL; p1 = p1->pNext)
    	{
    		for (PINFO p2 = phead; p2 != NULL; p2 = p2->pNext)
    		{
    			if (p2->pNext != NULL)
    			{
    				if (strcmp(p2->pw, p2->pNext->pw) > 0)
    				{
    					char pass[100] = { 0 };
    					strcpy(pass,p2->pw);
    					strcpy(p2->pw, p2->pNext->pw);
    					strcpy(p2->pNext->pw, pass);
    					int data = p2->ci;
    					p2->ci = p2->pNext->ci;
    					p2->pNext->ci = data;
    
    
    				}
    			}
    		
    		}
    	}
    	return phead;
    }
    
    void writeTofile(PINFO phead,char *path)	//写入到文件
    {
    	FILE *pfw = fopen(path, "w");
    	if (pfw == NULL)
    	{
    		printf("file open fail!\n");
    		return;
    	}	
    	PINFO p = phead;
    	while (p != NULL)
    	{
    		fprintf(pfw, "%s,%d\n", p->pw, p->ci);
    		p = p->pNext;
    	}
    
    	fclose(pfw);
    }

main.c

void main()
    {
    	PINFO phead = NULL;
    	char *pw[10] = { "123", "123", "234", "234", "234", "3456", "3456",
    		"098", "1323", "12345" };
    
    	for (int i = 0; i < 10; i++)
    	{
    		if (isin(phead,pw[i]) == 0)
    		{
    			phead = addFront(phead, pw[i]);
    		}
    	}
    	show(phead);
    
    	phead = sortByCi(phead);
    	printf("\n按次数排序后：\n");
    	show(phead);
    	
    	printf("\n按密码排序后：\n");
    	show(phead);
    
    	char *path = "c:\\demo.txt";
    	writeTofile(phead, path);
    
    	printf("\n>>>>>>>>>>>>>>>>>>>>>>>\n");
    	readToread("c:\\demo.txt");
    
    	
    
    	system("pause");
    }