实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
示例 1:
输入: s = "leetcode"
输出: false
示例 2:
输入: s = "abc"
输出: true
限制:
0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法一:
数组额外存储:
func isUnique(astr string) bool {
c := make([]int,26)
a := []byte(astr)
for _,v := range a {
if c[v-'a'] > 0 {
return false
}
c[v-'a']++
}
return true
}
方法二:
位运算
思路:
num可以看作一个26位的二进制数(相当于将方法一的数组存储在