描述
实现一个算法,确定一个字符串 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;
}
}