JavaScript 字符串唯一性检测 - 使用 Set 数据结构

"JavaScript 字符串唯一性检测 - 使用 Set 数据结构" "本指南介绍如何使用 JavaScript 中的 Set 数据结构来判断一个字符串中的字符是否唯一，并提供示例代码和时间复杂度分析。" "可以使用 Set 数据结构来判断一个字符串中的字符是否是唯一的。Set 是一种不重复的数据结构，只会保存唯一的值。\n\n以下是一个使用 Set 来判断字符串是否包含唯一字符的示例代码：\n\njavascript\nfunction isUnique(str) {\n // 创建一个空的 Set\n let charSet = new Set();\n\n // 遍历字符串中的每个字符\n for (let char of str) {\n // 如果 Set 中已经存在当前字符，则表示不是唯一字符，返回false\n if (charSet.has(char)) {\n return false;\n }\n // 将字符添加到 Set 中\n charSet.add(char);\n }\n\n // 遍历完所有字符后，表示字符串中的字符都是唯一的，返回true\n return true;\n}\n\nconsole.log(isUnique(\"abcdefg\")); // true\nconsole.log(isUnique(\"hello\")); // false\n\n\n在上面的代码中，首先创建一个空的 Set 对象 charSet，然后使用 for...of 循环遍历字符串中的每个字符。对于每个字符，我们通过调用 has() 方法来检查 Set 中是否已经存在该字符，如果存在则返回false，表示字符串中不是唯一字符；如果不存在，则调用 add() 方法将字符添加到 Set 中。最后，如果遍历完所有字符后都没有返回false，则表示字符串中的字符都是唯一的，返回true。\n\n注意：这个方法的时间复杂度是 O(n)，其中 n 是字符串的长度。"