P1540 机器翻译——题解2020.10.5

最新推荐文章于 2024-09-29 18:27:36 发布

capsicum pork

最新推荐文章于 2024-09-29 18:27:36 发布

阅读量247

点赞数

分类专栏：题解文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/Cj_fptxbps/article/details/108930484

版权

题解专栏收录该内容

16 篇文章

订阅专栏

本文介绍了P1540机器翻译问题的解决思路，包括使用两个数组a[]和b[]存储单词，循环遍历文章，判断单词是否在内存中，以及处理内存满时的单词替换策略。此外，还强调了注意事项，如数组大小设定和单词存入顺序的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1540 机器翻译

在这里插入图片描述

思路分析

定义两个一维数组 a[ ]，b[ ] 分别存放文章的所有单词和内存中的单词；
设置一个循环遍历文章的所有单词，每个单词有 2 种情况：1、内存中有这个单词；2、内存中没有这个单词；
如果内存中有这个单词则不用查找或存入内存，直接进入下次循环；
如果内存中没有这个单词则要到词典中查找并存入内存，如果内存未满则直接存入内存，如果内存已满则要删除内存中第一个单词再存入内存；
记录下查找的次数即为本题答案；

注意事项

由题可知：对于10%的数据有 M=1，N≤5；对于100%的数据有1≤M≤100，1≤N≤1000；所以数组定义为 a[1003], b[102]；
单词存入数组必须按照题目要求存放，不能打乱顺序；

代码实现

#include <stdio.h>
int main(){
	int M, N; //内存容量和文章长度;
	int i, j;//循环控制变量;
	int l = 0, count = 0, flag = 0;//l 表示内存已有单词数，count 记录查找次数，flag 判断内存中是否存在该单词;
	int a[1003], b[102];//存放文章中的单词和内存中的单词;
	scanf("%d%d", &M, &N);
	for(i = 0; i < N; i++)
		scanf("%d", &a[i]);
	for(i = 0; i < N; i++){
		//判断内存中是否存在该单词;
		for(j = 0; j < l; j++){
			if(a[i] == b[j]){
				flag = 1;
				break;
			}
		}
		if(flag == 1){
			flag = 0;
			continue;
		}
		//内存未满，存入内存;
		else if(l < M){
			l++;
			b[l-1] = a[i];
			count++;
		}
		//内存已满，删除内存中第一个单词并存入内存;
		else{
			for(j = 0; j < l-1; j++)
				b[j] = b[j + 1];
			b[l-1] = a[i];
			count++;
		}
	}
	printf("%d", count);
	return 0;
}