Package g2001_2100.s2053_kth_distinct_string_in_an_array

Class Solution

java.lang.Object

g2001_2100.s2053_kth_distinct_string_in_an_array.Solution

public class Solution
extends Object

2053 - Kth Distinct String in an Array\. Easy A **distinct string** is a string that is present only **once** in an array. Given an array of strings `arr`, and an integer `k`, return _the_ kth _**distinct string** present in_ `arr`. If there are **fewer** than `k` distinct strings, return _an **empty string**_ `""`. Note that the strings are considered in the **order in which they appear** in the array. **Example 1:** **Input:** arr = ["d","b","c","b","c","a"], k = 2 **Output:** "a" **Explanation:** The only distinct strings in arr are "d" and "a". "d" appears 1^st, so it is the 1^st distinct string. "a" appears 2^nd, so it is the 2^nd distinct string. Since k == 2, "a" is returned. **Example 2:** **Input:** arr = ["aaa","aa","a"], k = 1 **Output:** "aaa" **Explanation:** All strings in arr are distinct, so the 1^st string "aaa" is returned. **Example 3:** **Input:** arr = ["a","b","a"], k = 3 **Output:** "" **Explanation:** The only distinct string is "b". Since there are fewer than 3 distinct strings, we return an empty string "". **Constraints:** * `1 <= k <= arr.length <= 1000` * `1 <= arr[i].length <= 5` * `arr[i]` consists of lowercase English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	kthDistinct(String[] arr, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

kthDistinct

public String kthDistinct(String[] arr,
 int k)