Leetcode 2053. 数组中第 K 个独一无二的字符串 c#

独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。

给你一个字符串数组 arr 和一个整数 k ，请你返回 arr 中第 k 个 独一无二的字符串 。如果 少于 k 个独一无二的字符串，那么返回 空字符串 “” 。

注意，按照字符串在原数组中的 顺序 找到第 k 个独一无二字符串。

示例 1:

输入：arr = [“d”,“b”,“c”,“b”,“c”,“a”], k = 2
输出：“a”
解释：
arr 中独一无二字符串包括 “d” 和 “a” 。
“d” 首先出现，所以它是第 1 个独一无二字符串。
“a” 第二个出现，所以它是 2 个独一无二字符串。
由于 k == 2 ，返回 “a” 。
示例 2:

输入：arr = [“aaa”,“aa”,“a”], k = 1
输出：“aaa”
解释：
arr 中所有字符串都是独一无二的，所以返回第 1 个字符串 “aaa” 。
示例 3：

输入：arr = [“a”,“b”,“a”], k = 3
输出：""
解释：
唯一一个独一无二字符串是 “b” 。由于少于 3 个独一无二字符串，我们返回空字符串 “” 。

  public string KthDistinct(string[] arr, int k) {
          if (arr.Length==1)
            {
                return arr[0];
            }
            //建立字典 储存唯一的值
   Dictionary<string,int> dic = new Dictionary<string,int>();
            for (int i = 0; i < arr.Length; i++)
            {
                if (!dic.ContainsKey(arr[i]))
                {
                    dic.Add(arr[i],+1);
                }
                else
                {
                    dic[arr[i]]--;
                }
            }
      //把字典Value >0 （唯一的值） 的存入 字符串数组a
            string[] a = new string[dic.Count];
            int c = 0;
            foreach (var item in dic)
            {
                if (item.Value > 0)
                {
                   a[c]= item.Key;
                    c++;
                }
            }
            //删除掉字符串数组中的空字符串
            a = a.Where(s => !string.IsNullOrEmpty(s)).ToArray();
           
           //注意k大于唯一值最大值情况
            if (k>a.Length)
            {
                return "";
            }
            else
            {
                if (a.Length >= 2)
                {
                    return a[k - 1];
                }
                else
                {
                    return "";
                }
            }
            
            
    }