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

nubipan

于 2020-07-25 16:50:35 发布

阅读量870

点赞数 1

分类专栏：数据结构和算法文章标签：算法 leetcode java 字符串

本文链接：https://blog.youkuaiyun.com/pannubi/article/details/107581054

版权

本文介绍了如何使用Java编程解决算法问题，判断一个字符串中的所有字符是否互不相同。通过代码示例和注释详细解释了解决方案。

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

解决方案，在代码注释中…

package arithmetic.easy;
import org.junit.Test;
//实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
//（题目摘抄自力扣：https://leetcode-cn.com/problems/is-unique-lcci/）
/*
 *@author nubipan
 *@packageName arithmetic.easy
 *@className OnlyChars
 *@description:检查字符唯一性，在下方有两种解法，
 *但是两种解法的时间发杂都与空间复杂度相当。
 *@date 2020/7/20 15:51
 */
public class StringOnlyChar {
   
    /**
     *@Author nubipan
     *@Description:该解决方案是利用了一个长度为26数组的数组，
     *下标0...26与字母a...z，一一对应。
     *主要思想是遍历传入的的字符串参数，每遍历一次字符会将标记数组对应下标的值加1.
     * 如果标记数组中，有值大于1的元素，这证明该字符串含有重复字符
     *@Date: 2020/7/20 16:44
     *@Param: $astr 传入的字符串参数
     *@return boolean
     **/
    public boolean isUnique(String astr) {
   
        int[] flags =

最低0.47元/天解锁文章