LeetCode98|判定字符是否唯一

2020-10-14 10:40:26 浏览数 (1)

1,问题简述

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

2,示例

代码语言:javascript复制
示例 1:

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

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

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

3,题解思路

使用数据结构HashSet或者键值对集合HashMap或者数据都可以

4,题解程序

代码语言:javascript复制

import java.util.HashSet;

public class IsUniqueTest {
    public static void main(String[] args) {
        String s = "leetcode";
        boolean unique = isUnique(s);
        System.out.println("unique = "   unique);
    }

    public static boolean isUnique(String astr) {
        if (astr == null || astr.length() == 0) {
            return true;
        }
        char[] toCharArray = astr.toCharArray();
        HashSet<Character> hashSet = new HashSet<>();
        for (Character c : toCharArray
        ) {
            hashSet.add(c);
        }
        return hashSet.size() == toCharArray.length;
    }
}

5,题解程序图片版

6,总结

对于这道题还是很容易比较理解,结合HashSet的特点,这里就判断字符的长度是否相同就可以进行解答了,是不是很好理解,今天不是很想写,先暂时写着两道题解,后面有时间在慢慢输出吧,有的时候可能在状态了,输出8道题解,有的时候可能就不是很想输出了,这或许就是人的最真实的状态吧,我去,为了凑够原创文章的300字,我又在这里凑点字数了,标记一下原创为啥需要300字呢,所以想聊的内容就是这么多了,是在不想多说什么了,这是今天的两到题解,就这样哈

0 人点赞