java判断字符是否唯一

java判断字符是否唯一

题目

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

示例 1:

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

示例 2:

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

限制:

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

方法一 indexof函数

可以使用java indexof函数和lastindexof函数直接对比。

代码

class Solution {
    public boolean isUnique(String astr) {
    for (char ch: astr.toCharArray()){
        if (astr.indexOf(ch) != astr.lastIndexOf(ch)) {
        	return false;
        }
    }
    return true;
}
}

方法二 位运算

ASCII码字符个数为128个,位运算没有128的变量,这里参考了评论区yuruiyin的办法,使用两个64位的long变量。
基础想法是用一位二进制数表示某个字符的出现。一个字符出现,将其标志位置为1,第一次与零求|保存,以后每次与保存的结果求|,每次将保存的结果和新置的求&,若为0则无重复字符,若为1则有重复字符。

代码

 public boolean isUnique(String astr) {
        long low64 = 0;
        long high64 = 0;
        for (char c : astr.toCharArray()) {
            if (c >= 64) {
                long bitIndex = 1L << c - 64;
                if ((high64 & bitIndex) != 0) {
                    return false;
                }
                high64 |= bitIndex;
            } else {
                long bitIndex = 1L << c;
                if ((low64 & bitIndex) != 0) {
                    return false;
                }
                low64 |= bitIndex;
            }
        }
        return true;
    }