美文网首页
leecode-1 判断字符是否唯一

leecode-1 判断字符是否唯一

作者: 劝君莫听雨 | 来源:发表于2020-10-10 21:25 被阅读0次
题目.png

思路1

运用ASC||码值,小写的a对应的ASCII码值为97;后面依次增加(A对应的ASC||码值为65)。
定义一个数组,记录每一个字符出现的次数,(数组下标为字符ASC||码-65)
若数组相应位置存储的值>1,则字符重复出现,return false;

public static boolean isUnique(String astr) 
    {
int [] count = new int [100];
        
        char [] ac = astr.toCharArray();
        
        for(char temp: ac) {
            count[temp-65]+=1;
        }
        
        for(int i: count) 
            if(i>1) return false;

        return true;
    }
}

思路2

利用HashSet去重,判断利用Set存储的长度与原字符串的长度是否一致;
若<原长度,则出现重复了

 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(); 
    }

相关文章

  • leecode-1 判断字符是否唯一

    思路1 运用ASC||码值,小写的a对应的ASCII码值为97;后面依次增加(A对应的ASC||码值为65)。定义...

  • 谷歌面试官经典作品(CTCI)目录

    1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断...

  • Google

    1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断...

  • 2020-06-30 刷题2(数组)

    1. 判断字符是否唯一(面试题01.01) 用数组 2. 判定是否为字符串重排 还是用数组。

  • iOS【NSString基本方法】

    判断字符串是否包含数字 判断字符串是否包含英文字母 判断字符串是否包含数字与字母 去掉首尾空格字符 判断是否为空 ...

  • strings 字符串操作

    strings // 判断字符串前缀 // 判断字符串后缀 // 判断字符串是否包含子串 // 判断字符串s是否包...

  • JS 字符串/数组/对象常用操作

    字符串 判断是否存在某字符 判断是否存在字符有很多方法,这里对常用的进行介绍: includes:判断某字符是否存...

  • 157. 判断字符串是否没有重复字符

    157. 判断字符串是否没有重复字符 描述 笔记 数据 评测 实现一个算法确定字符串中的字符是否均唯一出现 您在真...

  • 字符串面试题总结

    规则判断 判断字符串是否符合整数规则 判断字符串是否符合浮点数规则 判断字符串是否符合回文字符串规则 数字运算in...

  • JS常用字符串处理轮子

    一、字符串限制 判断字符串是否全部都是数字 判断字符串是否全部都是字母 判断字符串是否是字符与数字 字符串前后空格...

网友评论

      本文标题:leecode-1 判断字符是否唯一

      本文链接:https://www.haomeiwen.com/subject/cbgjpktx.html