原题链接:Leetcode 面试题 01.01. 判定字符是否唯一
哈希
class Solution {
public:
bool isUnique(string astr) {
unordered_map<char,int> m;
for(int i=0;i<astr.size();i++)
{
if(m[astr[i]]) return false;
m[astr[i]]=1;
}
return true;
}
};
位运算
class Solution {
public:
bool isUnique(string astr) {
int res=0;
for(auto ch:astr)
{
if(res&(1<<(ch-'a'))) return false;
res|=(1<<(ch-'a'));
}
return true;
}
};