面试题 判定字符是否唯一 力扣 LeetCode

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

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

示例 1：

输入: s = "leetcode"
输出: false 

示例 2：

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

限制：

---

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

---

来源：力扣（LeetCode）

解题思路

1.遍历字符串astr
2.若str中存在当前astr字符 return false
3.若不存在把当前astr字符存入str
4.最后返回true

class Solution {
public:
    bool isUnique(string astr) {
        string str;
        for(int i=0;i<astr.size();++i){
            if(str.find(astr[i]) != string::npos) return false;
            str.push_back(astr[i]);
        }
        return true;
    }
};