72.挖掘CSDN密码到链表并统计密码出现次数生成密码库

Wesley13
• 阅读 846
  • list.h

     1 #define  _CRT_SECURE_NO_WARNINGS
     2 #include <stdio.h>
     3 #include <stdlib.h>
     4 #include <string.h>
     5 
     6 //创建密码结点
     7 typedef struct passinfo
     8 {
     9     //密码
    10     char password[20];
    11     //出现次数
    12     int ci;
    13     //下一个节点
    14     struct passinfo *pNext;
    15 }INFO, *PINFO;
    16 
    17 //头部插入
    18 PINFO addback(PINFO phead, char password[20]);
    19 //按照次数排序
    20 PINFO sortbyci(PINFO phead);
    21 //按照密码排序
    22 PINFO sortbypass(PINFO phead);
    23 //显示数据
    24 PINFO show(PINFO phead);
    25 //判断存在与否
    26 int isin(PINFO phead, char password[20]);
    27 //写入到文件
    28 void writetofile(PINFO phead, char path[100]);
    
  • list.c

      1 #include "list.h"
      2 
      3 //头部插入
      4 PINFO addback(PINFO phead, char password[20])
      5 {
      6     //开辟内存
      7     PINFO pnew = calloc(1, sizeof(INFO));
      8     //拷贝密码
      9     strcpy(pnew->password, password);
     10     //初始化
     11     pnew->ci = 1;
     12     pnew->pNext = NULL;
     13     //如果头结点为空直接插入
     14     if (phead ==NULL)
     15     {
     16         phead = pnew;
     17     } 
     18     //否则头部插入
     19     else
     20     {
     21         pnew->pNext = phead;
     22         phead = pnew;
     23     }
     24     return phead;
     25 }
     26 
     27 //按照密码次数排序
     28 PINFO sortbyci(PINFO phead)
     29 {
     30     //冒泡排序法,一共冒泡这么多次
     31     for (PINFO p1 = phead; p1 != NULL;p1=p1->pNext)
     32     {
     33         for (PINFO p2 = phead; p2 != NULL; p2 = p2->pNext)
     34         {
     35             if (p2->pNext!=NULL)
     36             {   
     37                 //如果次数小则进行交换
     38                 if (p2->ci < p2->pNext->ci)
     39                 {
     40                     //交换数据
     41                     int citemp = p2->ci;
     42                     p2->ci = p2->pNext->ci;
     43                     p2->pNext->ci = citemp;
     44 
     45                     char passtemp[100];
     46                     strcpy(passtemp, p2->password);
     47                     strcpy(p2->password, p2->pNext->password);
     48                     strcpy(p2->pNext->password, passtemp);
     49                 }
     50             }    
     51         }
     52     }
     53 }
     54 
     55 //按照密码排序 
     56 PINFO sortbypass(PINFO phead)
     57 {
     58     //冒泡排序
     59     for (PINFO p1 = phead; p1 != NULL; p1 = p1->pNext)
     60     {
     61         for (PINFO p2 = phead; p2 != NULL; p2 = p2->pNext)
     62         {
     63             if (p2->pNext != NULL)
     64             {
     65                 if (strcmp(p2->password, p2->pNext->password) < 0)
     66                 {
     67                     //交换数据
     68                     int citemp = p2->ci;
     69                     p2->ci = p2->pNext->ci;
     70                     p2->pNext->ci = citemp;
     71 
     72                     char passtemp[100];
     73                     strcpy(passtemp, p2->password);
     74                     strcpy(p2->password, p2->pNext->password);
     75                     strcpy(p2->pNext->password, passtemp);
     76 
     77                 }
     78             }    
     79         }
     80     }
     81 }
     82 
     83 //显示数据
     84 PINFO show(PINFO phead)
     85 {
     86     if (phead==NULL)
     87     {
     88         return;
     89     } 
     90     else
     91     {
     92         printf("%s,%d\n", phead->password, phead->ci);
     93         show(phead->pNext);
     94     }
     95     return phead;
     96 }
     97 
     98 //判断密码是否存在
     99 int isin(PINFO phead, char password[20])
    100 {
    101     PINFO p = phead;
    102     while (p!=NULL)
    103     {
    104         if (strcmp(p->password,password)==0)
    105         {
    106             p->ci += 1;
    107             return 1;
    108         }
    109         p = p->pNext;
    110     }
    111 
    112     return 0;//不在链表内部
    113 }
    114 
    115 //写入到文件
    116 void writetofile(PINFO phead, char path[100])
    117 {
    118     FILE *pf = fopen(path, "w");
    119     PINFO p = phead;
    120     while (p != NULL)
    121     {
    122         //格式化打印到文件
    123         fprintf(pf, "%s %d\n", p->password, p->ci);
    124         p = p->pNext;
    125     }
    126     fclose(pf);
    127 }
    
  • main.c

     1 #include "list.h"
     2 #include <Windows.h>
     3 PINFO phead = NULL;
     4 
     5 //是否满足格式要求   账号 # 密码 # 邮箱
     6 int isoktosscanf(char *str)
     7 {
     8     //判断是否存在#
     9     char *p = strstr(str, "#");
    10     if (p!=NULL)
    11     {
    12         //继续判断是否存在第二个#
    13         if (strstr(p+1,"#")!=NULL)
    14         {
    15             return 1;
    16         } 
    17         else
    18         {
    19             return 0;
    20         }
    21     }
    22     else
    23     {
    24         return 0;
    25     }
    26 }
    27 
    28 //消除空格
    29 void eatspace(char *str)
    30 {
    31     //当前位置
    32     int i = 0;
    33     //游标
    34     int j = 0;
    35     //双指针错位
    36     while ((str[i]=str[j++])!='\0')
    37     {
    38         if (str[i]!=' ')
    39         {
    40             i++;
    41         }
    42     }
    43 }
    44 
    45 //文件载入
    46 void fileload()
    47 {
    48     //打开文件
    49     FILE *pf = fopen("csdn.txt", "r");
    50 
    51     //如果没有到文件末尾
    52     while (!feof(pf))
    53     {
    54         char str[100] = { 0 };
    55         char password[100] = { 0 };
    56         //从文件中获取一行
    57         fgets(str, 100, pf);
    58         //找到第一个#的位置
    59         char*p1 = strstr(str, "#");
    60         //找到第二个#的位置
    61         char*p2 = strstr(p1+1, "#");
    62         //分别设置成'\0'
    63         *p1 = '\0';
    64         *p2 = '\0';
    65         //拷贝字符串
    66         strcpy(password, p1 + 1);
    67         //消除空格
    68         eatspace(password);
    69         //判断是否在链表中
    70         if (isin(phead, password) == 0)
    71         {
    72             //添加到头结点
    73             phead = addback(phead, password);
    74         }
    75     }
    76     fclose(pf);
    77 
    78     //按密码次数排序
    79     sortbyci(phead);
    80     //写入到文件
    81     writetofile(phead, "C:\\ci.txt");
    82     //按照密码相似度排序
    83     sortbypass(phead);
    84     //写入到文件
    85     writetofile(phead, "C:\\pass.txt");
    86 }
    87 
    88 //main函数
    89 void main4()
    90 {
    91     fileload();
    92     system("pause");
    93 }
    
点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
Karen110 Karen110
3年前
一篇文章带你了解JavaScript日期
日期对象允许您使用日期(年、月、日、小时、分钟、秒和毫秒)。一、JavaScript的日期格式一个JavaScript日期可以写为一个字符串:ThuFeb02201909:59:51GMT0800(中国标准时间)或者是一个数字:1486000791164写数字的日期,指定的毫秒数自1970年1月1日00:00:00到现在。1\.显示日期使用
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
待兔 待兔
3个月前
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
Jacquelyn38 Jacquelyn38
3年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
Stella981 Stella981
3年前
KVM调整cpu和内存
一.修改kvm虚拟机的配置1、virsheditcentos7找到“memory”和“vcpu”标签,将<namecentos7</name<uuid2220a6d1a36a4fbb8523e078b3dfe795</uuid
Wesley13 Wesley13
3年前
mysql设置时区
mysql设置时区mysql\_query("SETtime\_zone'8:00'")ordie('时区设置失败,请联系管理员!');中国在东8区所以加8方法二:selectcount(user\_id)asdevice,CONVERT\_TZ(FROM\_UNIXTIME(reg\_time),'08:00','0
Wesley13 Wesley13
3年前
00:Java简单了解
浅谈Java之概述Java是SUN(StanfordUniversityNetwork),斯坦福大学网络公司)1995年推出的一门高级编程语言。Java是一种面向Internet的编程语言。随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。Java是简单易学,完全面向对象,安全可靠,与平台无关的编程语言。
Stella981 Stella981
3年前
Django中Admin中的一些参数配置
设置在列表中显示的字段,id为django模型默认的主键list_display('id','name','sex','profession','email','qq','phone','status','create_time')设置在列表可编辑字段list_editable
Wesley13 Wesley13
3年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
Python进阶者 Python进阶者
9个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这