文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

獨一無二的字符串 指的是在一個數(shù)組中只出現(xiàn)過 一次 的字符串。

給你一個字符串?dāng)?shù)組 arr 和一個整數(shù) k ，請你返回 arr 中第 k 個 獨一無二的字符串 。
如果 少于 k 個獨一無二的字符串，那么返回 空字符串 “” 。

注意，按照字符串在原數(shù)組中的 順序 找到第 k 個獨一無二字符串。

示例 1: 輸入：arr = ["d","b","c","b","c","a"], k = 2 輸出："a" 解釋： arr 中獨一無二字符串包括 "d" 和 "a" 。 "d" 首先出現(xiàn)，所以它是第 1 個獨一無二字符串。 "a" 第二個出現(xiàn)，所以它是 2 個獨一無二字符串。 由于 k == 2 ，返回 "a" 。示例 2: 輸入：arr = ["aaa","aa","a"], k = 1 輸出："aaa" 解釋： arr 中所有字符串都是獨一無二的，所以返回第 1 個字符串 "aaa" 。示例 3： 輸入：arr = ["a","b","a"], k = 3 輸出："" 解釋： 唯一一個獨一無二字符串是 "b" 。由于少于 3 個獨一無二字符串，我們返回空字符串 "" 。提示： 1 <= k <= arr.length <= 1000 1 <= arr[i].length <= 5 arr[i] 只包含小寫英文字母。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/kth-distinct-string-in-an-array
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 哈希計數(shù)

class Solution { public:string kthDistinct(vector<string>& arr, int k) {unordered_map<string,int> m;for(auto& a : arr)++m[a];int order = 1;for(auto& a : arr){if(m[a] == 1){if(order == k)return a;order++;}}return "";} };

16 ms 14.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2053. 数组中第 K 个独一无二的字符串（哈希）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。