任务描述:任意给定两篇英文文章,统计其中相同的单词数在各自文章中所占的百分比。
功能要求:
1.文章1和文章2的文件名由用户输入。
2.将两篇文章中相同的单词,相同单词的数量,相同单词在两篇文章中出现的次数,相同单词分别占各自文章单词总数的百分比,输出到屏幕上,同时也保存在一个单独的文件中。
list.h
#ifndef list_h
#define list_h
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
typedef struct nNode Node;
struct nNode
{
// 向上指针
Node* nUp;
// 向下指针
Node* nDown;
// 字节数
int iSize;
// 字符串
char* pcStr;
};
typedef struct
{
Node* nTop;
Node* nBottom;
int iSize;
} List;
// 新建节点
Node* Node_new(int iByteNum, char* acStr);
// 删除节点
void Node_delete(Node* nNode);
// 新建链表
List* List_new(void);
// 删除链表
void List_delete(List* lList);
// 节点从链表顶部加入
void List_pushTop(List* lList, Node* nNewNode);
// 节点从链表顶部取出
Node* List_popTop(List* lList);
// 节点从链表底部加入
void List_pushBottom(List* lList, Node* nNewNode);
// 节点从链表底部取出
Node* List_popBottom(List* lList);
// 节点从链表指定位置插入
void List_insert(List* lList, Node* nNewNode, int iIndex);
// 从链表中移除指定节点
void List_remove(List* lList, Node* nOldNode);
// 输出链表节点信息
void List_print(List* lList);
// 查找链表中有没有跟 acStr 相同字符串的节点
int List_search(List* lList, int iByteNum, char* acStr);
// 这个节点在链表是第几个节点
int getIndex(List* lList, Node* nOldNode);
#endif // list_h
list.c
#include"list.h"
// 新建节点
Node* Node_new(int iByteNum, char* acStr)
{
// 新建节点数据
Node* nNode = (Node*)malloc(sizeof(Node));
// 设置向上指针
nNode->nUp = NULL;
// 设置向下指针
nNode->nDown = NULL;
// 设置字符串字节数
if(acStr == NULL)
iByteNum = 0;
nNode->iSize = iByteNum;
int i;
// 如果字节数不等于 0 就复制一个字符串
if(iByteNum != 0)
{
// 分配字符串内存空间
nNode->pcStr = (char*)malloc(sizeof(char)*(iByteNum + 1));
// 大写字母转小写字母
for(i=0; i<iByteNum; i++)
nNode->pcStr[i] = (acStr[i] >= 'A' && acStr[i] <= 'Z') ? (acStr[i] + 32) : (acStr[i]);
nNode->pcStr[iByteNum] = '\0';
}
// 否则就新建一个空字符串
else
{
nNode->pcStr = (char*)malloc(sizeof(char));
nNode->pcStr[0] = '\0';
}
return nNode;
}
// 删除节点
void Node_delete(Node* nNode)
{
// 释放字符串空间
free(nNode->pcStr);
// 释放节点空间
free(nNode);
}
// 新建链表
List* List_new(void)
{
// 新建链表数据
List* lList = (List*)malloc(sizeof(List));
// 链表节点个数初始化为 0
lList->iSize = 0;
// 新建顶部节点
lList->nTop = Node_new(0, NULL);
// 新建底部节点
lList->nBottom = Node_new(0, NULL);
// 顶部节点的 nDown 指针连接到底部节点
lList->nTop->nDown = lList->nBottom;
// 底部节点的 nUp 指针连接到顶部节点
lList->nBottom->nUp = lList->nTop;
return lList;
}
// 删除链表
void List_delete(List* lList)
{
Node* nNode;
// 逐个删除中间的节点
for(; lList->iSize>0; )
{
// 获取顶部节点的下一个节点
nNode = lList->nTop->nDown;
// 顶部节点的 nDown 指针连接到顶部节点的下下节点
lList->nTop->nDown = lList->nTop->nDown->nDown;
// 删除节点
Node_delete(nNode);
// 节点个数减 1
lList->iSize --;
}
// 删除顶部节点
if(lList->nTop != NULL)
Node_delete(lList->nTop);
// 删除底部节点