实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
输入: s = "leetcode"
输出: false
输入: s = "abc"
输出: true
限制:
0 <= len(s) <= 100 如果你不使用额外的数据结构,会很加分。
可以使用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;
}