PTA20 字典合併 10 分

2021-10-04 18:10:58 字數 1916 閱讀 6730

字典合併。輸入用字串表示兩個字典,輸出合併後的字典

,字典的鍵用乙個字母或數字表示。注意:1和

『1』是不同的關鍵字!

輸入格式:

在第一行中輸入第乙個字典字串

在第二行中輸入第二個字典字串

輸出格式:

在一行中輸出合併的字典,輸出按字典序。

"1"的

ascii

嗎為49,大於1

,排序時

1在前,

"1"在後,其它的也一樣。

輸入樣例1:

在這裡給出一組輸入。例如:

輸出樣例1:

在這裡給出相應的輸出。例如:

輸入樣例2:

在這裡給出一組輸入。例如:

輸出樣例2:

在這裡給出相應的輸出。例如:

dic1=

eval

(input

())

dic2=

eval

(input

())

dic3=

fork1 in

dic1:

b= k1

indic2.keys() if

b: dic3[k1]=dic1.get(k1)+dic2.get(k1)

break

c1,c2 = {},{}

forkey

indic3.keys(): if

type

(key) ==

str:

c1[key] = dic3.get(key)

elif

type

(key) ==

int:

c2[key] = dic3.get(key)

ans1=

dict

(sorted

(c1.items()))

ans2=

dict

(sorted

(c2.items()))

num,num1 = 0,

0 print

(":{}"

.format

(k, v), end='')

else:

print

("{}:{},"

.format

(k, v), end='')

num1 = num1 + 1

iflen

(ans1) != 0:

fork, v

inans1.items(): if

num ==

len(ans1) - 1:

print

(("\""

+"%c"

+"\""

+":"

+"%d"

) % (k, v), end='')

else:

print

(("\""

+ "%c"

+ "\""

+ ":"

+ "%d,"

) % (k, v), end='')

num = num + 1

print

("}"

, end='')

北郵 7 3 字典合併與排序 10分

使用者分兩行輸入兩個字典,格式參照輸入要求 請設計程式實現 將兩個字典合併為乙個字典,如果兩個字典中分別有相同的鍵 key 需將對應的值相加後作為字典中該鍵對應的新值。輸入格式 用兩行輸入字典格式的兩個資料,字典中鍵的資料型別統一為數字或字元,字典中值的資料均為數字。輸出格式 輸出合併後的字典資料,...

字典樹實現 10 字典樹

字典樹就是一種樹形結構,優點是利用字串的公共字首來節約儲存空間,比如加入 abc abcd abd b bcd efg hik 構造出的字典樹如下 基本特徵 下面我們先實現乙個字典樹,假設所有單詞的字元僅僅是 a z 幷包含以下功能 void insert string word 新增word,可以...

第5章 11 字典合併 40分

第5章 11 字典合併 40分 字典合併。輸入用字串表示兩個字典,輸出合併後的字典,字典的鍵用乙個字母或數字表示。注意 1和 1 是不同的關鍵字!在第一行中輸入第乙個字典字串 在第二行中輸入第二個字典字串 在一行中輸出合併的字典,輸出按字典序。1 的ascii嗎為49,大於1,排序時1在前,1 在後...