面试题 01.01. 判定字符是否唯一

题目：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：

输入: s = "leetcode"
输出: false
示例 2：

输入: s = "abc"
输出: true

1.原创

class Solution {
public:
    bool isUnique(string astr) {
        map<char,int> res;
        for (char i:astr){
            res[i]+=1;
            if (res[i]>1)
                return false;
        }
        return true;
    }
};

2.题解

class Solution {
public:
    set<char> ss;
    bool isUnique(string astr) {
        for(int i = 0; i < astr.size();i++){
            if(ss.count(astr[i])!=0) return false;
            ss.insert(astr[i]);
        }

        return true;
    }
};

作者：acvv_itdef
链接：https://leetcode-cn.com/problems/is-unique-lcci/solution/ha-xi-biao-by-acvv_itdef-9c15/