关于程序算法问题？

Question

给定含有n个小写字母的n个字符串(n<=26)，找出每个字母的“归属”
例如：4个字符串
①"ac" 
②"acd" 
③"cbd" 
④"a"
显然字母b只在③中出现，那么我们说③属于b，输出③->b；现在③已被b占有，d在剩下三个字符串中只在②中出现了，所以②属于d，c在剩下的①④中只在①中出现，那么①属于c，最后剩下a和④，则顺理成章地④属于a
若解不唯一，比如：
①"ac" 
②"acd" 
③"cbd" 
④"ab"
既可以①->a ②->d ③->c ④->b 也可以 ①->c ②->a ③->d ④->b
则输出一组即可

请问如何实现？

Answer 1

哈哈哈，一样的题目。我试着说下我的想法，不对的地方请指教。首先将4个字符串的所有字符遍历出来，然后放到一个map集合里key和value分别为字符以及对应出现的次数如①"ac"②"acd"③"cbd"④"a"得到的为a=3,b=1,c=3,d=2,然后将值为1的key（b）找到对应的字符串，即3，则③已被b占有遍历3，相应减去3的字符次数得到的为a=3,b=0,c=2,d=1,然后将值为1的key（d）找到对应的字符串，即1，则②已被d占有遍历2，相应减去2的字符次数得到的为a=2,b=0,c=1,d=0,。。。。大致就这样。望采纳