SCAU程序设计在线实训平台_实验_高级语言程序设计_综合性实验

最新推荐文章于 2022-12-10 23:15:55 发布
最新推荐文章于 2022-12-10 23:15:55 发布
阅读量2.1k 收藏 27
点赞数 4
分类专栏： 编程学习 SCAU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23211951/article/details/111208521
版权

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

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

代码实现① (未完成20201214)
#include "stdio.h"
#include "math.h"
#include "string.h"
#include "stdlib.h"

struct oneword{
    char cha[20];
    int num;
}words[10000],temp;

void main()
{
    char ch;
    int i=0,j=0;
    FILE *fp;
    fp = fopen("case1.in","r");

    while((ch=fgetc(fp))!=EOF){
        if('A'<=ch && ch<= 'Z'){        //大写
            ch+=32;
            words[i].cha[j]=ch;
            j++;    //下一个字母
        }

        else if('a'<=ch && ch<= 'z'){       //小写
            words[i].cha[j]=ch;
            j++;    //下一个字母
        }

        else if(ch='-'){    //连接符或空格

            if((ch=fgetc(fp))=='\n'){   //如果连接符后是换行
                continue;
            }
            else{
                j=0;//如果空格后是字母
                if('A'<=ch && ch<= 'Z'){

                    ch+=32;
                    i++;
                    words[i].cha[j]=ch;
                    j++;
                }
                else if('a'<=ch && ch<= 'z'){
                    i++;
                    words[i].cha[j]=ch;
                    j++;
                }

            }

        }
        else{       //啥也不是则到下一个字符
            continue;
        }

    }
    int wordnumber =i;
    char str[20];
    for(int k=0;k<=wordnumber;k++){
        printf("%s ",words[k].cha);
    }
    printf("\n");

    for(int i=0;i<wordnumber-1;i++){
        for(int j=0;j<wordnumber-1-i;j++){
            if(strcmp(words[j].cha,words[j+1].cha)>0){
                strcpy(temp.cha,words[j].cha);
                strcpy(words[j].cha,words[j+1].cha);
                strcpy(words[j+1].cha,temp.cha);
            }
        }
    }

    for(int k=0;k<=wordnumber;k++){
        printf("%s ",words[k].cha);
    }
}
代码实现② （第一次通过评测20201215）
$block1$
#include <ctype.h>	//C 标准库的 ctype.h 头文件提供了一些函数，可用于测试和映射字符。
struct word{
    char cha[20];
    int num;
}words[10000],tmp;
$end1$
$block2$
    //打开文件
    FILE *fp;
    fp=fopen("case1.in","r");
    char str[10000*20]={0},files[10000*20]={0},ch;
    //将文件中内容读取到files字符串中
    int node=0;
    while((ch=fgetc(fp))!=EOF){
        files[node]=ch;
        node++;
    }
    //puts(files);
    //去除所有标点并转小写，储存到str中进一步处理
    node=0;     //原字符串下标，str下标
    int i=0;
    while(node<strlen(files)){
        if(isalpha(files[node])){    //字母或空格
            if(files[node]>='A'&&files[node]<='Z')files[node]+=32;  //大写转小写
            str[i]=files[node];
            i++;
        }
        else if(files[node]=='-'&&files[node+1]=='\n')node++;   //如果是换行连接符
        else if(!isalpha(files[node])&&isalpha(files[node+1])){     //标点后紧接字母的则当成空格处理
            str[i]=' ';
            i++;
        }
        node++;
    }
    str[i]=' ';     //最后补一个空格方便后续处理
    //puts(str);  //输出处理后的字符串
    //单词处理
    i=0;
    int wordcode=0,wordchacode;     //单词编号，单词字符串下标
    while(str[i]==' ')i++;  //跳过前置空格
    while(str[i+1]!='\0'){      //进入单词处理
        wordchacode=0;
        char aword[20]={0};
        while(str[i]==' ')i++;  //跳过单词间间空格
        while(str[i]!=' '){     //遇到单词第一个字母
            aword[wordchacode]=str[i];      //将整个单词录入到aword中
            wordchacode++;      //单词字符串下标+1
            i++;
        }
        int j=0;    //已存在单词下标
        for(;j<wordcode;j++){       //遍历结构体数组检查该单词是否已经录入
            if(strcmp(aword,words[j].cha)==0){
                words[j].num++;     //若该单词存在则数量+1
                break;
            }
        }
        if(j==wordcode){    //如果遍历完结构体数组尚未发现有重复
            words[j].num=1;     //新单词初始数量=1
            strcpy(words[j].cha,aword);     //录入一个单词
            wordcode++;     //结构体内单词编号（数量）+1
        }
    }
    //按字母顺序冒泡排序
    for(int i=0;i<wordcode-1;i++){
        for(int j=0;j<wordcode-i-1;j++){
            if(strcmp(words[j].cha,words[j+1].cha)>0){
                tmp=words[j];
                words[j]=words[j+1];
                words[j+1]=tmp;
            }
        }
    }
    //按数量多少冒泡排序
    for(int i=0;i<wordcode-1;i++){
        for(int j=0;j<wordcode-i-1;j++){
            if(words[j].num<words[j+1].num){
                tmp=words[j];
                words[j]=words[j+1];
                words[j+1]=tmp;
            }
        }
    }
    //输出
    if(wordcode>5)wordcode=5;   //若超过五个则只输出5个
    for(int k=0;k<wordcode;k++){
        printf("%s %d\n",words[k].cha,words[k].num);
    }
    fclose(fp);
$end2$
代码实现③（使用函数-指针优化，增加可读性20201217）
#include "stdio.h"
#include "math.h"
#include "string.h"
#include "stdlib.h"
#include <ctype.h>	//C 标准库的 ctype.h 头文件提供了一些函数，可用于测试和映射字符。
//结构体数组
struct word{
    char cha[20];
    int num;
}words[10000],tmp;

//读取文件到字符串
void fileToStr(FILE *file,char *str){       //文件指针，字符串指针
    char ch;
    while((ch=fgetc(file))!=EOF){
        *str=ch;
        str++;  //指向下一个储存位置
    }
}

//处理符号函数
void symbol(char *origin,char *after){      //待处理字符串指针，处理结果输出字符串指针

    while(*origin!='\0'){
        if(isalpha(*origin)){    //是字母
            if(*origin>='A'&&*origin<='Z')*origin+=32;  //大写转小写
            *after=*origin;     //储存
            after++;    //指向下一个储存位置
        }

        else if(*origin=='-'&&*(origin+1)=='\n')origin++;   //如果是换行连接符，则指向下一个字符

        else if(!isalpha(*origin)&&isalpha(*(origin+1))){     //标点后紧接字母的为单词分隔符，则当成空格处理
            *after=' ';     //储存
            after++;    //指向下一个储存位置
        }

        origin++;   //指向下一个字符
    }
    *after=' ';     //最后补一个空格方便后续单词分割处理
}

//检查单词函数
void countWords(char *oneword,struct word *wordlist){   //输入一个单词指针，和结构体数组指针

    while(*wordlist->cha!='\0'){       //遍历结构体数组检查该单词是否已经录入
        if(strcmp(oneword,wordlist->cha)==0){
            wordlist->num++;     //若该单词存在则数量+1
            //printf("%s--%d\n",wordlist->cha,wordlist->num);
            break;
        }
        wordlist++;
    }

    if(*wordlist->cha=='\0'){    //如果遍历完结构体数组尚未发现有重复
        strcpy(wordlist->cha,oneword);     //录入一个单词
        wordlist->num=1;     //新单词初始数量=1
        //printf("%s--%d\n",wordlist->cha,wordlist->num);
    }
}

//打印结构体
void printstruct(struct word *wordlist){    //输入一个结构体数组指针
    int num=0;
    while(*wordlist->cha!='\0'&&num<5){
        printf("%s %d\n",wordlist->cha,wordlist->num);
        wordlist++;
        num++;
    }
}

//按照单词字典升序，排序结构体数组
void alphrank(struct word *wordlist,int wordnum){
    for(int i=0;i<wordnum-1;i++){
        for(int j=0;j<wordnum-i-1;j++){
            if(strcmp(wordlist[j].cha,wordlist[j+1].cha)>0){
                tmp=wordlist[j];
                wordlist[j]=wordlist[j+1];
                wordlist[j+1]=tmp;
            }
        }
    }
}

//按照单词数量降序，排序结构体数组
void numrank(struct word *wordlist,int wordnum){
    for(int i=0;i<wordnum-1;i++){
        for(int j=0;j<wordnum-i-1;j++){
            if(words[j].num<words[j+1].num){
                tmp=wordlist[j];
                wordlist[j]=wordlist[j+1];
                wordlist[j+1]=tmp;
            }
        }
    }
}


main (){
    //打开文件
    FILE *fp;
    fp=fopen("case1.in","r");


    char str[10000*20]={0},files[10000*20]={0};


    //将文件中内容读取到files字符串中
    fileToStr(fp,files);
    //puts(files);   //输出读入的字符串

    //处理符号后保存到str中
    symbol(files,str);
    //puts(str);  //输出处理后的字符串


    //单词处理
    int i=0;    //字符串下标
    while(str[i]==' ')i++;  //跳过前置空格

    while(str[i+1]!='\0'){      //进入单词处理

        int wordchacode=0;  //一个单词的第n个字母下标
        char aword[20]={0};

        while(str[i]==' ')i++;  //跳过单词间间空格

        while(str[i]!=' '){     //遇到单词第一个字母,循环将整个单词录入到aword中
            aword[wordchacode]=str[i];
            wordchacode++;      //下一个字符
            i++;
        }

        countWords(aword,words);    //检查该单词
    }


    //统计总单词个数
    int wordnum=0;
    while(*words[wordnum].cha!='\0')wordnum++;


    //排序
    alphrank(words,wordnum);
    numrank(words,wordnum);

    //输出
    printstruct(words);
    fclose(fp);
}

优化以后更长了= =

系统标程
$block1$
#include<ctype.h>
#include<malloc.h>
#define LEN sizeof(struct c_word)
int num=0;//统计不同单词个数
struct c_word //用结构体变量存储读入的单词
{
	char word[30];//存储读入单词
	int count;//统计相同单词个数
	struct c_word *next;
};
/*定义函数插入新单词*/
struct c_word *insert(struct c_word *head,struct c_word *new_word)
{
	struct c_word *p0=new_word,*p1=head,*p2;
	int n;
         if(strlen(new_word->word)<1) return head;
	if(head==NULL) //考虑到第一次添加新单词的情况
	{
		head=p0;p0->next=NULL;
		p0->count=1;num++; //单词数为1
	}
	else
	{ 
		while((n=strcmp(p0->word,p1->word))>0&&p1->next!=NULL) 
			/*按字典顺序插入*/
		{
			p2=p1;
			p1=p1->next;
		}
		if(n==0)
			++p1->count; //读入的单词已出现过
		else   //在适当的位置添加新单词
			if(n<0)
			{
				if(head==p1) head=p0;/*插到原来第一个节点之前*/
				else p2->next=p0;/*插到p2指向节点后*/
				p0->next=p1;
				p0->count=1;
				num++; //不同单词数加1
			}
			else //插到最后的节点后
			{ 
				p1->next=p0;
				p0->next=NULL;
				p0->count=1;
				num++; //不同单词数加1
			}
	}
	return head;
}
void print(struct c_word *head)
{
	int i,max;
	struct c_word *p1,*p2;
	if(num<5) //不足5个单词时，按序输出全部单词
		while(head!=NULL)
		{
			printf("%s %d\n",head->word,head->count);
			head=head->next;
		}
	else
		for(i=0;i<5;i++) //输出出现次数最多的前5个单词及其出现次数
		{
			p1=head;
			p2=head;
			max=p1->count;
			while(p1->next!=NULL)
			{
				if(p1->count>max) 
				{
					max=p1->count;
					p2=p1;
				}
				p1=p1->next;
			}
			printf("%s %d\n",p2->word,p2->count);
			p2->count=0; //将已输出的单词出现次数清0，以免重复计算
		}
}
$end1$
$block2$
FILE *fp;
	int i=0;
	char ch;
	struct c_word *new_word=(struct c_word *)malloc(LEN); //为读入单词创建新节点
	struct c_word *head=NULL;
	if((fp=fopen("case1.in","r"))==NULL) //打开文件，若失败则输出信息后退出程序
	{
		printf("cannot open file\n");
		return 0;
	}
	ch=fgetc(fp);
	while(!islower(ch)&&!isupper(ch)) /*去掉第一个单词前的标点*/
		ch=fgetc(fp);
	while(ch!=EOF) //读入字符，遇到EOF后结束
	{
		if(ch=='-') //判断当前字符是否行末连字符
		{
			ch=fgetc(fp);
			if(ch=='\n') //遇到行末连字符，继续读入字符
			{
				ch=fgetc(fp);
				continue;
			}
			new_word->word[i]='\0';i=0;
			head=insert(head,new_word);
			new_word=(struct c_word *)malloc(LEN);
		}
		if(ispunct(ch)||isspace(ch)||isdigit(ch)) //判断当前字符是否标点，空格，数字
		{
			ch=fgetc(fp);//读入下一字符
			if(ispunct(ch)||isspace(ch)||isdigit(ch)) //是就跳到下次循环
				continue;
			new_word->word[i]='\0';i=0;   //单词末加空操作符并把i清0
			head=insert(head,new_word); //插入新单词
			new_word=(struct c_word *)malloc(LEN);
		}
		else
		{
			new_word->word[i++]=tolower(ch); //添加新字母
			ch=fgetc(fp);
			if(ch==EOF)
			{
               new_word->word[i]='\0';i=0;   
			   head=insert(head,new_word);
			}
		}
	}
	print(head); //输出结果
	fclose(fp); //关闭文件
$end2$

讲真我觉得这个标程一般

YelloooBlue
关注
  • 4
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
//众神云集、群魔乱舞、以一抵百、砥砺前行//18640 扩号匹配问题
Leo_zehualuo的博客
05-25 425
题目描述 Description 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。 写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注. 输入格式 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字
华南农业大学C语言oj第八章
黑兔子撒的博客
03-02 8556
18058一年的第几天 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 填空题语言: G++;GCC;VC Description 定义一个结构体类型表示日期类型（包括年、月、日）。程序中定义一个日期类型的变量，输入该日期的年、月、日， 计算并输出该日期是一年的第几天。 #include&lt;stdio.h&gt; struct...
SCAU程序设计在线实训平台_实验_数据结构_实验2
YelloooBlue's Blog
03-31 2659
8588 表达式求值 Description 顺序栈的基本操作如下： #include<malloc.h> #include<stdio.h> #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空间分配增量 typedef int SElemType; // 定义栈元素类型 typedef int Status; // St
SCAU程序设计在线实训平台_实验_数据结构_复习【技巧以及值得看】
YelloooBlue's Blog
06-18 1636
8591 计算next值 void get_next(SString T, int next[]) { next[1] = 0; int i = 1, j = 0; while (i < T[0]) { if (T[i] == T[j] || j == 0) //j=0时说明发生失配，从头开始，此时无论能匹配多少位，next[i]最少都为1 next[++i] = ++j;//如果相等，则同时进位 else j = nex
8622 哈希查找
Boucy的博客
05-25 1215
8622 哈希查找 时间限制:1000MS 代码长度限制:10KB 提交次数:2013 通过次数:1250 题型: 编程题 语言: G++;GCC Description 使用哈希函数：H(k)=3*k MOD length，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。 #include"malloc.h" /* malloc
高级程序语言设计.期末综合性实验.rar
07-15
SCAU的高级程序语言设计，期末综合性实验。 题目是：文件操作与字符处理 资源是一个rar文件，因为里面有两个文件的，用WIN.rar解压了就好。 包括： 实验程序（运行程序，用DEV写的） 综合性实验报告（根据上面的代码...
SCAU数电实验：自动售饮料机.rar
07-15
在SCAU（华南农业大学）的数字逻辑与电路设计课程中，学生们会遇到一项具有挑战性的期末综合性实验——设计并实现一个自动售饮料机。这个实验旨在检验学生对数字逻辑、电路设计以及相关软件应用的掌握程度，同时培养...
商品进销存管理系统.rar
07-15
SCAU高级语言程序设计 课程设计1 商品进销存管理系统 资源是RAR文件，因为里面有几个文件，所以需要压缩。 下载一个win.rar解压就好。 包括： 商品进销存管理系统（源代码） 综合性实验报告撰写要求 综合性实验报告...
scau.rar_scau\_培训微信_天气预报 _豆瓣电影_豆瓣电影推荐
09-23
【标题】"scau.rar_scau\_培训微信_天气预报 _豆瓣电影_豆瓣电影推荐" 提供的信息表明，这是一个与华南农业大学（Scau）相关的项目，重点涉及微信小程序的开发，特别是实现了天气预报功能和豆瓣电影推荐功能。...
华农Linux系统及程序设计实验全部代码+4种动态网页语言完成综合性实验
04-26
【标题】"华农Linux系统及程序设计实验全部代码+4种动态网页语言完成综合性实验"揭示了这个压缩包中的核心内容，它包含了与Linux操作系统和程序设计相关的实验代码，以及使用四种不同的动态网页语言（如PHP、Python...
00342 200703 高级语言程序设计(一)
06-22
自考 00342 高级语言程序设计(一) 教材
SCAU程序设计在线实训平台_实验_数据结构_实验7
YelloooBlue's Blog
06-12 974
8647 实现图的存储结构【有手就行】 Description 实现有向图的邻接矩阵存储结构。 输入格式 第一行：输入图的顶点个数n（各个顶点的默认编号为1~n）， 边的条数m。 第二 ~ m+1行：每行输入两个顶点编号i、j，表示连接顶点i到顶点j的一条边。 输出格式 分n行输出n*n的邻接矩阵，表示所输入的图存储，顶点i和顶点j之间如果有边相连，则输出1，没边相连则输出0。 输入样例 4 4 1 2 1 3 3 4 4 1 输出样例 0 1 1 0 0 0 0 0 0 0 0 1 1
SCAU高级语言程序设计--实验5 循环结构（一）（1）
neilggg的博客
10-05 8250
SCAU高级语言程序设计--实验5 循环结构（一）（1） 一、堂上限时习题 1、计算阶乘 题目：输入正整数n（n&lt;12），计算n!（注n!=1*2*3*...*n） 思路：循环乘而已 #include&lt;stdio.h&gt; int main (){ int i,n; scanf("%d",&amp;n); if(n&lt;12 &amp;&amp;...
SCAU高级语言程序设计--实验10 指针与结构体（2）
neilggg的博客
10-06 2379
SCAU高级语言程序设计--实验10 指针与结构体（2） 二、堂下练习 1、字符串与指针 题目： 请写出下列程序的运行结果 #include&lt;stdio.h&gt; int main( ) { char string[30]="How_are_you" ; char *p=&amp;string[0],*p2=string+8; printf("%s,...
SCAU程序设计在线实训平台_实验_高级语言程序设计_实验11_链表操作_堂上练习
YelloooBlue's Blog
12-29 1688
1098 [填空]链表结点的插入 Description 完成插入链表结点的函数(按学号顺序)，并调试通过、提交。 #include "stdio.h" #include "malloc.h" #define LEN sizeof(struct student) struct student { long num; int score; struct student *next; }; struct student *create(int n) { stru
RandomAccessFile类&读写
weixin_48495394的博客
09-10 242
RandomAccessFile类 用于读写文件内容的类. 硬盘上的文件是byte by byte的 void write(int d):写一个字节,写int值的低8位. 写基本数据类型 void writeInt(int d):写四个字节,将int值d写出. void writeLong(long l):写八个字节,写long值 void writeDouble(double d):写一个double值 void write… int read():读一个字节.返回一个int值,只有低8位有效 读基本数据
8592 KMP算法
yang_best的专栏
11-19 2653
8592 KMP算法 时间限制:1000MS  内存限制:1000K 题型: 编程题   语言: 无限制 描述 用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码，请补全内容。 #include "stdio.h" #include "stdlib.h" #include "iostream.h" #define TRUE
SCAU高级语言程序设计OJ
最新发布
YYYYJ_19的博客
12-10 4710
SCAU 高级语言程序设计OJ答案
SCAU高级语言程序设计--实验5 循环结构（一）（3）
neilggg的博客
10-05 3897
SCAU高级语言程序设计--实验5 循环结构（一）（3） 题目：计算成绩平均分 输入10个学生成绩（浮点数），要求计算并输出平均分（保留两位小数位） 思路：简单，注意浮点数和保留两位小数就可以了。 #include&lt;stdio.h&gt; int main(){ float s,sum=0; int i; for(i=0;i&lt;10;i++){ ...
SCAU高级语言程序设计--实验6 循环结构（二）（1）
neilggg的博客
10-05 5501
SCAU高级语言程序设计--实验6 循环结构（二）（1） 一、堂上限时习题 1、求素数 题目：输出2到200之间（包括2、200）的所有素数（注：要求1行1个素数，按由小到大的顺序输出）。 思路：因数都是成对出现的。比如，100的因数有：1和100、2和50、4和25、5和20、10和10。即成对的因数，其中一个必然小于等于100的开平方，另一个大于等于100的开平方。因此只要判断2~sq...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值