實現(xiàn)一個算法確定字符串中的字符是否均唯一出現(xiàn)
您在真實的面試中是否遇到過這個題桥温？
Yes
樣例
給出"abc"蜕着，返回 true
給出"aab"，返回 false
class Solution {
public:
/**
* @param str: a string
* @return: a boolean
*/
bool isUnique(string &str) {
// write your code here
set<char> char_set;
for(int i=0;i<str.length();i++){
if(char_set.find(str[i])==char_set.end()){
//set 中不存在的話
char_set.insert(str[i]);
}
else{
return false;
}
}
return true;
}
};
