2053。数组中的第 k 个不同字符串
简单
不同字符串是在数组中仅出现一次的字符串。
给定一个字符串数组 arr 和一个整数 k，返回 arr 中存在的第 kth 不同字符串。如果少于 k 个不同的字符串，则返回一个空字符串 “”.
注意，字符串按照它们在数组中出现的顺序进行考虑。
示例1：
输入： arr = [“d”,”b”,”c”,”b”,”c”,”a”], k = 2输出：“a”说明：arr 中唯一不同的字符串是“d”和“a”。“d”出现在 1st，因此它是第 1st 不同的字符串。“a”出现在第 2nd，因此它是第 2nd 不同的字符串。由于 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] 由小写英文字母组成。
提示：
尝试“映射”字符串以检查它们是否唯一。
解决方案：
要解决这个问题，我们可以按照以下步骤操作：
创建频率图（关联数组）来计算给定数组中每个字符串的出现次数。迭代数组以按照出现的顺序收集不同的字符串（仅出现一次的字符串）。检查不同字符串的数量是否至少为 k。如果是，则返回第 k 个不同的字符串；否则，返回空字符串。
让我们用 php 实现这个解决方案：2053。数组中的第 k 个不同字符串
解释：
频率图：我们首先创建一个频率图来统计每个字符串在数组中出现的次数。[“d”, “b”, “c”, “b”, “c”, “a”] 结果为 [“d” => 1, “b” => 2, “c” => 2, ” a”=> 1]收集不同字符串：我们再次迭代数组，收集频率图中计数为 1 的字符串。对于 [“d”, “b”, “c”, “b”, “c”, “a”]，我们得到 [“d”, “a”]。返回结果：我们检查是否至少有 k 个不同的字符串，如果存在则返回第 k 个，否则返回一个空字符串。
提供的代码在给定的约束内有效地处理问题。
联系链接
如果您发现本系列有帮助，请考虑在 github 上给存储库 一颗星，或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大！
如果您想要更多类似的有用内容，请随时关注我：
领英github
以上就是数组中的第 K 个不同字符串的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1316104.html
微信扫一扫 
支付宝扫一扫 
