JAVA---Unique Characters

最新推荐文章于 2021-02-26 03:35:44 发布

zjj2015

最新推荐文章于 2021-02-26 03:35:44 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zjj2015/article/details/51097983

算法专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种用于检查字符串中所有字符是否唯一的算法实现。通过使用布尔数组追踪已出现的字符，该方法能有效判断输入字符串是否由不重复的字符组成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement an algorithm to determine if a string has all unique characters.
Given “abc”, return true.

Given “aab”, return false.

public class Solution {
    /**
     * @param str: a string
     * @return: a boolean
     */
    public boolean isUnique(String str) {
        // write your code here
        boolean[] char_set = new boolean[256];
        for (int i = 0; i < str.length(); i++) {
        int val = str.charAt(i);
        if (char_set[val]) return false;
            char_set[val] = true;
        }
        return true;
    }
}