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

leetcode Interview Question 01.01 Is Unique LCCI

Posted by BY on September 17, 2020

前言

又是好久没有更新了

正文

问题来源

本问题来自leetcode上的面试题01.01题。

问题描述

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

示例 1:

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

示例 2:

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

分析:

func isUnique(astr string) bool {
    mask := 0
    for i := 0; i < len(astr); i++ {
        bit := 1 << (astr[i] - 'a')
        if mask & bit != 0 {
            return false
        } else {
            mask |= bit
        }
    }
    return true
}

总结:

勤思考。

结语

不管怎么样好好加油。