1109 综合实验:文件操作与字符处理 SCAU

2024-04-22 01:08

本文主要是介绍1109 综合实验:文件操作与字符处理 SCAU,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1109 综合实验:文件操作与字符处理 SCAU

题目描述

Description

在当前目录中存在文件名为"case1.in"(其中case后为数字1,不是字母l,写错提交后会判错)的文本文件,
其内容为一篇英文文章(以EOF作为结束标志)。现要求读取该文本文件内容,统计文章中每个单词出现的次数,
并输出出现次数最多的前5个单词及其出现次数(按出现次数由多到少的顺序输出,次数相同时按字典顺序输出,
不足5个单词时,按序输出全部单词)。程序中注意如下细节:
(1) 空格、标点符号与回车符起到分隔单词的作用。
(2) 文章一行的末尾可能有连字符,出现连字符时,该行最末的字符串与下行最先出现的字符串构一个单词;
(3) 名词缩写算一个单词;
(4) 数字不算单词;
(5) 单词不区分大小写;
(6) 输出时单词全使用小写;

#include “stdio.h”
#include “math.h”
#include “string.h”
#include “stdlib.h”


main()
{
_______________________
}

输入格式
文件case1.in中一篇英文文章,包含多段文字,单词数不超过10000,每个单词不超过20个字符

输出格式
按题意输出答案

输入样例
(如case1.in内容如下)
I am a student. My school is SCAU. It is a beau-
tiful university. I like it.

输出样例
a 2
i 2
is 2
it 2
am 1

思路

用fgetc从文件中读取字符并进行处理,然后用选择排序的方法进行排序,最后输出。
使用结构体数组储存数据。

题目分析

从文件中读取文本内容,然后统计单词个数并按字典顺序和单词出现次数对单词进行排序,最后输出次数最多的前5个单词及其出现次数(按出现次数由多到少的顺序输出,次数相同时按字典顺序输出,不足5个单词时,按序输出全部单词),从而实现一个简单的统计排序功能。

变量说明

结构体d_word 储存单词和单词出现次数,使用结构体数组d_word T[10005]储存去重排序处理后单词信息,字符数组char words[10005] [25]储存从文件中读取的初始单词信息。

算法描述

使用选择排序的方法对单词次数从大到小排序,同时对单词出现次数相同的单词进行字典排序。选择排序的时间复杂度是O(n*n)。

单词去重和统计次数使用遍历数组的暴力算法,把初始读入的words数组中的元素一一与结构体数组T中元素比较,如果数组T中不存在该单词,则复制words数组中单词进T中,单词出现次数加1;若已经存在该单词,找到该单词所在数组位置,该单词出现次数加1。时间复杂度也是n的平方。

总结

一开始读取文件使用了fscanf读入一个字符串,然后发现读入之后较难进行单词处理,所以改用了每次读取一个字符的方法,对字符进行处理判断,并以读入单词,标点符号,回车符作为一个单词结束的标志。这样可以比较方便地处理分割单词,并且对一些不属于单词的字符可以不用读入数组中,比如空格或换行符,只是在写判断单词结束条件时花了比较多的时间。然后是排序那里一开始使用的是快排,后来发现快排写字典排序反而超时了,就使用了较简单的选择排序,复杂度是n的平方。运行时间是736 ms。

代码


#include "stdio.h"
#include "math.h"
#include "string.h"
#include "stdlib.h"typedef struct d_word
{char word[25] = {'\0'};int time = 0;
} d_word;int getfile(char words[][25],d_word T[])//从文件中读取单词并返回单词个数
{FILE* fp;fp = fopen("case1.in", "r");if (fp==NULL){printf ("error");exit(0);}char temp[25],ch,ch1;int i, j, q=0, k,n=0,num=0;while((ch=fgetc(fp))!=EOF){if(ch>='a'&&ch<='z')words[n][q++]=ch;else if(ch>='A'&&ch<='Z')words[n][q++]=ch+32;else if(ch=='-')//判断是否为连字符{ch=fgetc(fp);if(ch=='\n')continue;else{n++;q=0;if(ch>='a'&&ch<='z')words[n][q++]=ch;else if(ch>='A'&&ch<='Z')words[n][q++]=ch+32;}}else{n++;q=0;}}for(i=0; i<n; i++){if(words[i][0]<'a'||words[i][0]>'z'){words[i][0]='\0';}}fclose(fp);return n;
}int De_duplication(int n,d_word T[],char words[][25])//单词去重+统计出现次数
{int num = 0;int i, j, k;int flag = 0;for (i = 0; i < n; i++){for (j = 1,flag=0; j <= num&&words[i][0]!='\0'; j++){if (strcmp(words[i], T[j].word)==0){flag = 1;T[j].time++;break;}}if (flag != 1&&words[i][0]!='\0'){num++;strcpy(T[j].word, words[i]);T[j].time++;}flag=0;}return num;
}void Sort(d_word T[],int m)//选择排序
{int i,j,k;char temp[25];for (i = 1; i < m ; i++){k = i;for (j = i + 1; j <= m; j++)if (T[k].time < T[j].time || (T[k].time == T[j].time && strcmp(T[k].word, T[j].word) > 0))k = j;if (k != i){int t = T[k].time;T[k].time = T[i].time;T[i].time = t;memset(temp,0,sizeof(temp));strcpy(temp, T[k].word);memset(T[k].word,0,sizeof(T[k].word));strcpy(T[k].word, T[i].word);memset(T[i].word,0,sizeof(T[i].word));strcpy(T[i].word, temp);}}return;
}int main()
{char words[10005][25];int i, j, k, n, m;d_word T[10005];n=getfile(words,T);//读取文件m=De_duplication(n,T,words);//去重+计数Sort(T, m);//选择排序for (i=1; i<=5&&i<=m; i++){printf("%s %d\n",T[i].word,T[i].time);}return 0;
}
参考(https://blog.csdn.net/Hunter_Kevin/article/details/117005682)

这篇关于1109 综合实验:文件操作与字符处理 SCAU的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/924486

相关文章

Python ZIP文件操作技巧详解

《PythonZIP文件操作技巧详解》在数据处理和系统开发中,ZIP文件操作是开发者必须掌握的核心技能,Python标准库提供的zipfile模块以简洁的API和跨平台特性,成为处理ZIP文件的首选... 目录一、ZIP文件操作基础三板斧1.1 创建压缩包1.2 解压操作1.3 文件遍历与信息获取二、进阶技

Python Transformers库(NLP处理库)案例代码讲解

《PythonTransformers库(NLP处理库)案例代码讲解》本文介绍transformers库的全面讲解,包含基础知识、高级用法、案例代码及学习路径,内容经过组织,适合不同阶段的学习者,对... 目录一、基础知识1. Transformers 库简介2. 安装与环境配置3. 快速上手示例二、核心模

一文详解Java异常处理你都了解哪些知识

《一文详解Java异常处理你都了解哪些知识》:本文主要介绍Java异常处理的相关资料,包括异常的分类、捕获和处理异常的语法、常见的异常类型以及自定义异常的实现,文中通过代码介绍的非常详细,需要的朋... 目录前言一、什么是异常二、异常的分类2.1 受检异常2.2 非受检异常三、异常处理的语法3.1 try-

Java中字符串转时间与时间转字符串的操作详解

《Java中字符串转时间与时间转字符串的操作详解》Java的java.time包提供了强大的日期和时间处理功能,通过DateTimeFormatter可以轻松地在日期时间对象和字符串之间进行转换,下面... 目录一、字符串转时间(一)使用预定义格式(二)自定义格式二、时间转字符串(一)使用预定义格式(二)自

Python使用getopt处理命令行参数示例解析(最佳实践)

《Python使用getopt处理命令行参数示例解析(最佳实践)》getopt模块是Python标准库中一个简单但强大的命令行参数处理工具,它特别适合那些需要快速实现基本命令行参数解析的场景,或者需要... 目录为什么需要处理命令行参数?getopt模块基础实际应用示例与其他参数处理方式的比较常见问http

Java Response返回值的最佳处理方案

《JavaResponse返回值的最佳处理方案》在开发Web应用程序时,我们经常需要通过HTTP请求从服务器获取响应数据,这些数据可以是JSON、XML、甚至是文件,本篇文章将详细解析Java中处理... 目录摘要概述核心问题:关键技术点:源码解析示例 1:使用HttpURLConnection获取Resp

Java中Switch Case多个条件处理方法举例

《Java中SwitchCase多个条件处理方法举例》Java中switch语句用于根据变量值执行不同代码块,适用于多个条件的处理,:本文主要介绍Java中SwitchCase多个条件处理的相... 目录前言基本语法处理多个条件示例1:合并相同代码的多个case示例2:通过字符串合并多个case进阶用法使用

Java实现优雅日期处理的方案详解

《Java实现优雅日期处理的方案详解》在我们的日常工作中,需要经常处理各种格式,各种类似的的日期或者时间,下面我们就来看看如何使用java处理这样的日期问题吧,感兴趣的小伙伴可以跟随小编一起学习一下... 目录前言一、日期的坑1.1 日期格式化陷阱1.2 时区转换二、优雅方案的进阶之路2.1 线程安全重构2

Python处理函数调用超时的四种方法

《Python处理函数调用超时的四种方法》在实际开发过程中,我们可能会遇到一些场景,需要对函数的执行时间进行限制,例如,当一个函数执行时间过长时,可能会导致程序卡顿、资源占用过高,因此,在某些情况下,... 目录前言func-timeout1. 安装 func-timeout2. 基本用法自定义进程subp

Java字符串操作技巧之语法、示例与应用场景分析

《Java字符串操作技巧之语法、示例与应用场景分析》在Java算法题和日常开发中,字符串处理是必备的核心技能,本文全面梳理Java中字符串的常用操作语法,结合代码示例、应用场景和避坑指南,可快速掌握字... 目录引言1. 基础操作1.1 创建字符串1.2 获取长度1.3 访问字符2. 字符串处理2.1 子字