判定字符是否唯一
- 难度:Easy
- 题目链接:https://leetcode-cn.com/problems/is-unique-lcci/
题目描述
实现一个算法,确定一个字符串 s
的所有字符是否全都不同。
示例 1:
输入: s
= "leetcode"
输出: false
示例 2:
输入: s
= "abc"
输出: true
限制:
0 <= len(s) <= 100
- 如果你不使用额外的数据结构,会很加分。
解法:
class Solution {
public:
bool isUnique(string s) {
unordered_set<char> charset;
for(char ch: s){
if(charset.count(ch) == 1){
return false;
}else{
charset.insert(ch);
}
}
return true;
}
};