原题地址:https://leetcode-cn.com/problems/is-unique-lcci/
题目描述:
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
示例 1:
输入: s = “leetcode”
输出: false
示例 2:
输入: s = “abc”
输出: true
限制:
0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。
解题方案:
来自评论区大佬的答案,总是用数组做标记值,以后要试着多用位。还有ascii可见字符为32~126.
代码:
class Solution {
public boolean isUnique(String astr) {
long hi = 0, lo = 0;
for(int i = 0; i < astr.length(); i ++)
{
if(astr.charAt(i) <= 95)
{
if((lo ^ (1 << astr.charAt(i) - 32)) < lo)
return false;
else
lo = lo ^ (1 << astr.charAt(i));
}
else
{
if((hi ^ (1 << astr.charAt(i) - 32)) < hi)
return false;
else
hi = hi ^ (1 << astr.charAt(i));
}
}
return true;
}
}