(python)⼩最的电脑上安装了⼀个机器翻译软件,他经常⽤这个软件来翻译英
语⽂章这个翻译。。。
问题描述
⼩最的电脑上安装了⼀个机器翻译软件,他经常⽤这个软件来翻译英语⽂章
这个翻译软件的原理很简单,它只是从头到尾,依次将每个英⽂单词⽤对应的中⽂含义
来替换。对于每个英⽂单词,软件会先在内存中查找这个单词的中⽂含义,如果内存中有,
软件就会⽤它进⾏翻译:如果内存中没有,软件就会在外存中的词典内查找,查出单词的中
⽂含义然后翻译,并将这个单词和译义放⼊内存,以备后续的查找和翻译
假设内存中有M个单元,每单元能存放⼀个单词和译义。每当软件将⼀个新单词存⼊
内存前,如果当前内存中已存⼊的单词数不超过M,软件会将新单词存⼊⼀个未使⽤的内存
关于狼的成语单元:若内存中已存⼊M个单词,软件会清空最早进⼊内存的那个单词,腾出单元来,存
放新单词。
假设⼀篇英语⽂章的长度为N个单词。给定这篇待译⽂章,翻译软件需要去外存查找
多少次词典?假设在翻译开始前,内存中没有任何单词。
输⼊
多组数据,每组数据共2⾏。每⾏中两个数之间⽤⼀个空格隔开。
第⼀⾏为两个正整数M和N(0(M≤100,0N≤1000),代表内存容量和⽂章的长度。
第⼆⾏为N个⾮负整数,按照⽂章的顺序,每个数(⼤⼩不超过1000)代表⼀个英⽂
单词。⽂章中两个单词是同⼀个单词,当且仅当它们对应的⾮负整数相同。
贵溪捺菜
当N=M=0时输⼊数据结束。
出游方案输出
每组数据占1⾏,分别包含⼀个整数,为软件需要查词典的次数。
M=int(input('M='))#内存
鲤鱼打挺怎么练N=int(input('N='))#⽂章长度
listN=[]
i=0
while i<N:
N1 = input('输⼊⽂章:')#输⼊⽂章⼀次只需要输⼊⼀个 listN.append(N1)
手的部位名称
i+=1
listm=[]
sum=0
俘虏是什么意思
for i in listN:
if i in listm:
女微信名pass
el:
if len(listm)>M:
del listm[0]
sum=sum+1
listm.append(i)
el:
sum=sum+1
listm.append(i)
c=' '.join(listN)#转化格式,⽤空格链接
生肖鸡今日运势print(c)
print(sum)