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

本文旨在对于个人知识的梳理以及知识的分享，如果有不足的地方，欢迎大家在评论区指出

---

题目描述

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

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

示例2:

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

限制:

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

题目链接

题目分析

这道题直观的思路就是我们可以找到一个可以去重的数据结构，然后比较该数据结构中存储的数据个数与原本字符串之间的大小关系就可以了

解题代码

Java

class Solution {
    public boolean isUnique(String astr) {
        int n = astr.length();
        Set<Character> set = new HashSet<Character>();
        for(int i=0; i<n; i++) set.add(astr.charAt(i));
        return set.size() == astr.length();
    }
}

class Solution:
    def isUnique(self, astr: str) -> bool:
        cur = set(astr)
        return len(cur) == len(astr)