LeetCode刷题（1）：判断字符是否唯一

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

示例 1：

输入: s = "leetcode"输出: false 

示例 2：

输入: s = "abc"输出: true

限制：

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

解题思路

由于限制了建议不要使用额外的数据结构，所以数组的解题方法就不考虑。如果无限制可以使用set集合，若全部能放入则说明无重复。成功返回true，放入失败则返回false。

代码如下：

不使用set集合的话，可以使用位运算符。

总结下： 把字符串中每个字符转化为一个二进制数，转化方法为1向左N位的位运算，N为这个字符和字符‘a'的距离；

例如 Na = 0,Nb=1,Nc = 2...a = 1<<0 = 1 ,b = 1<<1 = 10, c = 1<<2 = 100..；

所以，每个字符串对应位置为1；

这种情况下，如果当前字符如果曾经出现过，也就是其中某一位对应位数的值为1，就意味着曾经出现，返回False；

否则，如果没有出现过，那么通过|或运算，把这一位的值改写为1；

例如 'abca' ： a= 1,b=10,c=100,前三次结果mark为111，最后一次111与001有相同符合条件，返回False。

另外还有一种粗暴的方案，那就是双重暴力循环。这种方法简单，就不贴代码了。

除了我介绍的这三种应该还有更多的解决方案，如果有更好的方式可以留言，我们一起讨论下。

 

一个人可以走的很快，一群人才可以走得很远。