LeetCode_1730_判定字符是否唯一

最新推荐文章于 2025-04-29 12:29:58 发布

Fitz1318

最新推荐文章于 2025-04-29 12:29:58 发布

阅读量219

点赞数

分类专栏： LeetCode学习之路文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Fitz1318/article/details/109173428

版权

LeetCode学习之路专栏收录该内容

307 篇文章

订阅专栏

题目链接

https://leetcode-cn.com/problems/is-unique-lcci/

解题思路

暴力法，先将字符串变成字符数组，然后遍历，如果有相同的字符，则返回false并跳出循环
利用set去重，集合有一个天然的特性就是没有重复的元素
首先将字符串中的每个字符加入到set中，如果有重复的字符，那么set的长度必然小于原字符串长度

AC代码

//暴力法
class Solution {
    public boolean isUnique(String astr) {
        boolean ans = true;
        char[] tmp = astr.toCharArray();
        for (int i = 0; i < tmp.length; i++) {
            for (int j = i + 1; j < tmp.length; j++) {
                if (tmp[i] == tmp[j]) {
                    ans = false;
                    break;
                }
            }
        }
        return ans;
    }
}

//集合去重
class Solution {
    public boolean isUnique(String astr) {
        Set set = new HashSet();
        for (int i = 0; i <astr.length() ; i++) {
            set.add(astr.charAt(i));
        }
        return set.size() == astr.length(); 
    }
}

本地测试代码

package com.company;

public class Solution_1730 {
    public static boolean isUnique(String astr) {
        boolean ans = true;
        char[] tmp = astr.toCharArray();
        for (int i = 0; i < tmp.length; i++) {
            for (int j = i + 1; j < tmp.length; j++) {
                if (tmp[i] == tmp[j]) {
                    ans = false;
                    break;
                }
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(isUnique("kzwunahkiz"));
        System.out.println(isUnique("leetcode"));
    }
}