c# Leetcode 1002. 查找常用字符

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

 

示例 1：

输入：["bella","label","roller"]
输出：["e","l","l"]

示例 2：

输入：["cool","lock","cook"]
输出：["c","o"]

思路：

我们知道第一个字符串的字符数量列表为：

b 1
e 1
l 2
a 1

第二个字符串的字符数量列表为：

l 2
a 1
b 1
e 1

第三个字符串的字符数量列表为：

r 2
o 1
l 2
e 1

这三个求交集后的结果为：

e 1
l 2

结果一目了然。

代码：

public class Solution {
    public IList<string> CommonChars(string[] A) {
        			Dictionary<char, int[]> map = new Dictionary<char, int[]>();

			for (int i = 0; i < A.Length; i++)
			{
				foreach (char j in A[i])
				{
					if (!map.ContainsKey(j))
					{
						map.Add(j, new int[A.Length]);
					}
					map[j][i]++;
				}
			}
			List<string> result = new List<string>();
			foreach (var kvp in map)
			{
				int []arr=kvp.Value;
				int count = arr[0];
				for (int i = 1; i < arr.Length; i++)
				{
					if (arr[i]<count)
					{
						count = arr[i];
					}
				}
				if (count < 1) continue;
				for (int i = 0; i < count; i++)
				{
					result.Add(kvp.Key.ToString());
				}
			}
			return result;
    }
}