Kth Distinct String in an Array-PHP Tutorial-php.cn

Kth Distinct String in an Array

2053. Kth Distinct String in an Array

Easy

Adistinct stringis a string that is present onlyoncein an array.

Given an array of strings arr, and an integer k, returnthe k^thdistinct stringpresent in arr. If there arefewerthan k distinct strings, returnanempty string"".

Notethat the strings are considered in theorder in which they appearin 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^stdistinct string. "a" appears 2^nd, so it is the 2^nddistinct 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 1st 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.

Hint:

Try 'mapping' the strings to check if they are unique or not.

Solution:

To solve this problem, we can follow these steps:

Create a frequency map (associative array) to count the occurrences of each string in the given array.
Iterate through the array to collect the distinct strings (strings that appear only once) in the order they appear.
Check if the number of distinct strings is at least k. If yes, return the k-th distinct string; otherwise, return an empty string.

Let's implement this solution in PHP:2053. Kth Distinct String in an Array

        Explanation:
        
         Frequency Map: We first create a frequency map to count how many times each string appears in the array.
          
           ["d", "b", "c", "b", "c", "a"] results in ["d" => 1, "b" => 2, "c" => 2, "a" => 1]
          
         Collect Distinct Strings: We iterate through the array again, collecting strings that have a count of 1 in the frequency map.
          
           For ["d", "b", "c", "b", "c", "a"], we get ["d", "a"].
          
         Return Result: We check if there are at least k distinct strings and return the k-th one if it exists, otherwise return an empty string.
        
The provided code handles the problem efficiently within the given constraints.
Contact Links
If you found this series helpful, please consider giving therepositorya star on GitHub or sharing the post on your favorite social networks ?. Your support would mean a lot to me!
If you want more helpful content like this, feel free to follow me:
        
         LinkedIn
         GitHub
        
The above is the detailed content of Kth Distinct String in an Array. For more information, please follow other related articles on the PHP Chinese website!