問題描述

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

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

問題解答

算法可以歸納為集合運算，可轉(zhuǎn)化為整數(shù)的位運算，達(dá)到高效目的。 說明如下圖：