判定字符是否唯一

题目描述

来源于 https://leetcode-cn.com/

实现一个算法,确定一个字符串 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;
    }
};