0位运算/字符串简单 LeetCode面试题 01.01. 判定字符是否唯一 NC229 判断字符是否唯一

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

描述

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

分析

仅适用于对于只出现大小写字母的字符串。
计算每个字母相对于’A’的偏移距离，然后对1L(long型)向左做相同距离的便宜。如果有两个相同的字母，与运算结果不会为0。

import java.util.*;
public class Solution {
    
    
    public boolean isUnique (String str) {
    
    
        long cur = 0L;
        long accumunation = 0L;
        for(int i = 0; i < str.length(); i++){
    
    
            cur = 1L << (str.charAt(i)-'A');
            //如果有相同的字母，会导致1左移相同距离，当做与运算时结果不会为0
            if((accumunation & cur) != 0){
    
    
                return false;
            }
            accumunation |= cur;
        }
        return true;
    }
}