2053。数组中的第 k 个不同字符串

简单

不同字符串是在数组中仅出现一次的字符串。

给定一个字符串数组 arr 和一个整数 k，返回 arr ^{中存在的第 k}th 不同字符串。如果少于 k 个不同的字符串，则返回一个空字符串 "".

注意，字符串按照它们在数组中出现的顺序进行考虑。

示例1：

• 输入： arr = ["d","b","c","b","c","a"], k = 2
• 输出：“a”
• 说明： arr 中唯一不同的字符串是“d”和“a”。 “d”出现在 1^st，因此它是第 1^st 不同的字符串。 “a”出现在第 2^nd，因此它是第 2^nd 不同的字符串。 由于 k == 2，因此返回“a”。

示例2：

• 输入： arr = ["aaa","aa","a"], k = 1
• 输出：“aaa”
• 说明： arr 中的所有字符串都是不同的，因此返回第一个字符串“aaa”。

示例3：

• 输入： arr = ["a","b","a"], k = 3
• 输出： ""
• 解释： 唯一不同的字符串是“b”。由于不同的字符串少于 3 个，因此我们返回一个空字符串“”。

限制：

• 1
• 1
• arr[i] 由小写英文字母组成。

提示：

1. 尝试“映射”字符串以检查它们是否唯一。

解决方案：

要解决这个问题，我们可以按照以下步骤操作：

1. 创建频率图（关联数组）来计算给定数组中每个字符串的出现次数。
2. 迭代数组以按照出现的顺序收集不同的字符串（仅出现一次的字符串）。
3. 检查不同字符串的数量是否至少为 k。如果是，则返回第 k 个不同的字符串；否则，返回空字符串。

让我们用 php 实现这个解决方案：2053。数组中的第 k 个不同字符串

<?php // Test cases
$arr1 = array("d", "b", "c", "b", "c", "a");
$k1 = 2;
echo kthDistinct($arr1, $k1) . "n"; // Output: "a"

$arr2 = array("aaa", "aa", "a");
$k2 = 1;
echo kthDistinct($arr2, $k2) . "n"; // Output: "aaa"

$arr3 = array("a", "b", "a");
$k3 = 3;
echo kthDistinct($arr3, $k3) . "n"; // Output: ""

?>

解释：

1. 频率图：我们首先创建一个频率图来统计每个字符串在数组中出现的次数。
   • ["d", "b", "c", "b", "c", "a"] 结果为 ["d" => 1, "b" => 2, "c" => 2, " a"=> 1]
2. 收集不同字符串：我们再次迭代数组，收集频率图中计数为 1 的字符串。
   • 对于 ["d", "b", "c", "b", "c", "a"]，我们得到 ["d", "a"]。
3. 返回结果：我们检查是否至少有 k 个不同的字符串，如果存在则返回第 k 个，否则返回一个空字符串。

提供的代码在给定的约束内有效地处理问题。

联系链接

如果您发现本系列有帮助，请考虑在 github 上给存储库 一颗星，或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大！

如果您想要更多类似的有用内容，请随时关注我：

• 领英
• github