Kotlin Heroes 科特林英雄 练习赛 1 E 题 ：可以给全部的狗狗染色吗？

题目：

假设自然界中总共有 26 种可能的幼犬颜色，并用从a到z在内的字母表示；

狗狗标准化委员会新出了规则：严格禁止狗狗之间具有多样性，所有的幼犬都应该是相同的颜色。

因此，委员会的雇员索菲亚被分配了将一些幼犬重新着色的任务，以消除差异化；使得所有幼犬具有一种共同的颜色。

由于某些官僚的原因以及有限的预算，索菲亚只能执行一项操作：她只能将 2 只及以上的狗狗染成其他颜色；幸运的是，此操作可以重复多次（包括 0 次）；

例如：有 7 只狗狗，颜色分别是abababc，那么索菲亚可以在第一次将a颜色的 3 只狗狗染成c颜色,得到cbcbcbc,再将b颜色的 3 只狗狗染成c颜色；得到ccccccc,索菲亚就完成了任务

---

要求:

输入项：

第一行需要先输入一个整数 n — 需要染色的狗狗数量；第二行需要输入 n 个英文字母组成的字符串，表示各狗狗的颜色

类似：

// 输入：
3
aab

输出项：

如果可以给全部狗狗染成 1 种颜色则返回 Yes；否则返回No；类似：

// 输出：
Yes

---

分析:

• 输入的字符串，肯定是需要有某个字母是重复出现 2 次及以上的才可以操作染色
• 所以如果去重以后的字符串长度与原始字符串一致，则表明无法执行染色
• 除此之外，都可以执行染色，比如 aabc,只要能执行第 1 步，将 a 颜色染成 b 颜色；无论其他颜色的狗狗有多少，都可以重复操作，全部染色成功: aabc -> bbbc -> cccc
• 所以我们只需要判断是否存在有其中某个颜色是重复的，即转换成数组，去重以后的长度是否与原始字符串一致

---

答案:

fun main() {
    readLine()
    println(readLine()!!.run { if (length != 1 && toCharArray().distinct().size == length) "No" else "Yes" })
}
// 输入：
// 12
// aaeefffffddd
// ----------
// 输出：
// Yes

---

今天的题目，大家学会了吗？