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

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

示例 1:

输入: s = "leetcode"
输出: false 
示例 2:

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

0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。
通过次数103,427提交次数144,733

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法一:暴力双循环

建立两个for循环,注意判断字符串中的每个字符是否有重复,有重复就返回false,否则就返回true,显然当数据过于庞大的时候这个方法不适用。

class Solution:
    def isUnique(self, astr: str) -> bool:
        for i in range(len(astr)-1):
            for j in range(i+1,len(astr)):
                if astr[i]==astr[j]:
                    return False

        return True

方法二:位运算

借鉴了力扣大佬的写法,果然这道题没有这么简单,首先将字符串的每个字符表示为2进制的形式,因为字符串的字符都是a~z总共26个字符,我们可以用长度为26的数组来表示(初始为26个0),假设当前字符为c(000...100),先算出c和字符a(000...001)的距离move_bit,也就是2,那么该如何表示,使用位运算move_bit=ord(astr[i])-orf('a'),当前数组可以用1<

class Solution:
    def isUnique(self, astr: str) -> bool:
        mark=0
        for i in range(len(astr)):
            move_bit=ord(astr[i])-ord('a')
            if(mark&(1<

你可能感兴趣的:(从0开始的程序员面试题,算法,数据结构,散列表)