网站互动设计方式,郑州网站创建,公众号第三方建微网站,网站服务公司官网文章目录1. 题目2. 解题1. 题目
独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。
给你一个字符串数组 arr 和一个整数 k #xff0c;请你返回 arr 中第 k 个 独一无二的字符串 。 如果 少于 k 个独一无二的字符串#xff0c;那么返回 空字符串 “” 。
注意…
文章目录1. 题目2. 解题1. 题目
独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。
给你一个字符串数组 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 个独一无二字符串我们返回空字符串 。提示
1 k arr.length 1000
1 arr[i].length 5
arr[i] 只包含小写英文字母。来源力扣LeetCode 链接https://leetcode-cn.com/problems/kth-distinct-string-in-an-array 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
哈希计数
class Solution {
public:string kthDistinct(vectorstring arr, int k) {unordered_mapstring,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/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
