問題描述

str={'Tom':'1,2,3','Jack':'1,5,9','Bob':'2','Li':'2,7'}在Tom的數字中發現有1，那就要把Jack的5,9給Tom;在Tom的數字中發現有2，那就要把Li的7給Tom，Bob只有一個2，沒有其他數字，沒法給;在Tom的數字中發現有3，Jack、Bob、Li都沒有3，沒法給；...最后得出：str_related={'Tom':'5,9,7','Jack':'2,3','Bob':'1,3,7','Li':'1,3'}

不知道描述清楚沒？真實的情況：人員很多，至少10k，數字至少100k怎么高效寫這段程序？謝謝

問題解答

算法可以歸納為集合運算，可轉化為整數的位運算，達到高效目的。 說明如下圖：