面试题01.01. 判定字符是否唯一

题目：实现一个算法，确定一个字符串s的所有字符是否全都不同。

示例1：

输入：s = "leetcode"

输出：false

示例2：

输入：s = “abc”

输出：true

限制：

• 0 <= len(s) <= 100
• 如果你不使用额外的数据结构，会很加分

 1. 思考

判断一个集合中（该题中字符串相当于字符的集合）是否所有元素都不相同，首先想到一个快速校验方案：该集合中元素个数是否超过了元素种类个数？如果超过了元素种类个数，那么直接有结论，该集合中元素必定存在重复。

比如元素种类有两种A和B，集合中存在三个元素，那么其中至少有两个元素重复。

根据这一点，自然而然会提出如下问题，以精确程序的适用范围。

该字符串中字符种类的集合是什么？

该问题具体到字符中，即是需要确认该字符串使用了何种字符集？

即有了如下发问：

1. 该字符串是否只包含英文字母？如果只包含英文字母，是否区分大小写？

英文字母26个，包含大小写52个

2. 该字符串是否是ASCⅡ字符串，字符集是ASCⅡ还是扩展ASCⅡ？

ASCⅡ字符集包含128个字符