給定含有n個(gè)小寫(xiě)字母的n個(gè)字符串(n<=26)，找出每個(gè)字母的“歸屬”例如：4個(gè)字符串①"ac" ②"acd" ③"cbd" ④"a"顯然字母b只在③中出現(xiàn)，那么我們說(shuō)③屬于b，輸出③->b；現(xiàn)在③已被b占有，d在剩下三個(gè)字符串中只在②中出現(xiàn)了，所以②屬于d，c在剩下的①④中只在①中出現(xiàn)，那么①屬于c，最后剩下a和④，則順理成章地④屬于a若解不唯一，比如：①"ac" ②"acd" ③"cbd" ④"ab"既可以①->a ②->d ③->c ④->b 也可以 ①->c ②->a ③->d ④->b則輸出一組即可請(qǐng)問(wèn)如何實(shí)現(xiàn)？
1 回答
皈依舞
TA貢獻(xiàn)1851條經(jīng)驗(yàn) 獲得超3個(gè)贊
哈哈哈，一樣的題目。我試著說(shuō)下我的想法，不對(duì)的地方請(qǐng)指教。首先將4個(gè)字符串的所有字符遍歷出來(lái)，然后放到一個(gè)map集合里key和value分別為字符以及對(duì)應(yīng)出現(xiàn)的次數(shù)如
①"ac"
②"acd"
③"cbd"
④"a"
得到的為a=3,b=1,c=3,d=2,
然后將值為1的key（b）找到對(duì)應(yīng)的字符串，即3，則③已被b占有
遍歷3，相應(yīng)減去3的字符次數(shù)
得到的為a=3,b=0,c=2,d=1,
然后將值為1的key（d）找到對(duì)應(yīng)的字符串，即1，則②已被d占有
遍歷2，相應(yīng)減去2的字符次數(shù)
得到的為a=2,b=0,c=1,d=0,
。。。。大致就這樣。望采納
添加回答
舉報(bào)
0/150
提交
取消