力扣2053. 数组中第 K 个独一无二的字符串（对字符串使用哈希表计数）

2053. 数组中第 K 个独一无二的字符串
题目描述：
独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。
给你一个字符串数组 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 个独一无二字符串，我们返回空字符串 "" 。

提示：

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

分析：

本题只是把原来的字符计数变成字符串计数，建立完整的哈希表即可。

class Solution {
public:
    string kthDistinct(vector<string>& arr, int k) {
    unordered_map<string,int>cnt;//建立完整的哈希表
    for(string s:arr){
        cnt[s]++;
    }
    vector<string>jie;//对只出现一次的字符串放到vector容器中
    for(string s:arr){
        if(cnt[s]==1)jie.push_back(s);
    }
    if(jie.empty())return "";
    else return  jie[k-1];  //返回下标为k-1的元素，即答案
    }
};

由于这里数组jie有其他无关的元素被储存，占用了空间，因此，我们可以再调整一下，再减少一波空间损耗。

class Solution {
public:
    string kthDistinct(vector<string>& arr, int k) {
        int n=arr.size();
        unordered_map<string,int>cnt;
        for(int i=0;i<arr.size();i++)
        {
            cnt[arr[i]]++;
        }
        for(int i=0;i<arr.size();i++)
        {
            if(cnt[arr[i]]==1)//出现唯一元素，k--
            {
                k--;
            }
            if(k==0)
            {
                return arr[i];//当k为零时，数组恰划到第k个只出现一次的元素
            }
        }
        return "";
    }
};

标签：2053,jie,数组,int,独一无二,arr,哈希,字符串
来源： https://blog.csdn.net/weixin_62212397/article/details/121313843