期中練習 查詢單詞

題目描述

給定乙個由n個單詞（可能重複）組成的單詞表，進行m次查詢，每次查詢乙個單詞s，求該單詞在單詞表中的數量。如果查詢的單詞不在單詞表裡，則輸出not found!

輸入

包含n+m+1行： 第一行為兩個整數n，m，表示單詞表中單詞數量和查詢次數； 接下來n行，每行乙個單詞表內的單詞w； 接下來m行，每行乙個需要查詢的單詞s。

輸出

乙個字典，表示所有被查詢單詞在單詞表內的數量。

n,m =

map(
int,
input()
.split())
ans =
1ans1 =
1a =
b =[
]#輸入資料
while ans <= n:
input()
)    ans = ans +
1while ans1 <= m:
input()
)    ans1 = ans1 +
1#計算單詞重複出現了幾次
c =d =[0
]*m #建立空列表，相對應的單詞出現了幾次則列表相應位置的值為幾
for i in
range
(n):
for j in
range
(m):
if b[j]
== a[i]
:#如果有相等的就讓d裡面的值加1
d[j]
= d[j]+1
#創造字典並輸出
for x in
range(0
,len
(d))
:    c[d[x]
]= b[x]
#字典的鍵為d[x]，值為b[x]，則輸出的結果就是鍵為單詞出現的次數，值為單詞本身
for j in c:
#因為之前都是按順序，所以在這裡也是按順序輸出的
if j ==0:
print
("not found!"
)else
:print
(j)

期中練習 佇列的使用

題目描述 給定乙個只有正整數的佇列，有乙個計數器，計數器的值一開始為0。執行下面的操作 如果佇列長度為1，則輸出計數器的值並結束程式 如果佇列長度大於1，則將佇列的前兩個數出隊，計算它們的異或值，並在隊尾放入該異或值，同時讓計數器加上該值。請模擬上面的流程，並輸出最後的結果。輸入 輸入資料共2行。第...

演算法期中練習 1001 最小差

description 對於乙個整數數列a 0 a 1 a n 1 要求在其中找兩個數，使得它們的差的絕對值最小.2 n 100,1000 a i 1000.example 例1 當a 返回4.例2 當a 返回0.請實現下面solution類中計算mindifference a 的函式，返回值為能得...

大英四期中單詞複習

unit 1 galvanize 使振奮 刺激 fraught 令人擔憂的 問題成堆的 mortarboard 學位帽 方頂帽 graduation 大學 畢業 slump 垂頭彎腰地坐著 scion 子孫，後裔 morph 使 變形為 使 變為 grunt 表示厭惡 不滿等的 咕噥聲，嘟噥聲 te...