前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >java判断字符是否唯一

java判断字符是否唯一

作者头像
崔笑颜
发布2020-06-08 15:57:52
9570
发布2020-06-08 15:57:52
举报
文章被收录于专栏:小小码农一个。

题目

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

示例 1:

代码语言:javascript
复制
输入: s = "leetcode"
输出: false 

示例 2:

代码语言:javascript
复制
输入: s = "abc"
输出: true

限制:

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

方法一 indexof函数

可以使用java indexof函数和lastindexof函数直接对比。

代码

代码语言:javascript
复制
class Solution {
    public boolean isUnique(String astr) {
    for (char ch: astr.toCharArray()){
        if (astr.indexOf(ch) != astr.lastIndexOf(ch)) {
        	return false;
        }
    }
    return true;
}
}

方法二 位运算

ASCII码字符个数为128个,位运算没有128的变量,这里参考了评论区yuruiyin的办法,使用两个64位的long变量。 基础想法是用一位二进制数表示某个字符的出现。一个字符出现,将其标志位置为1,第一次与零求|保存,以后每次与保存的结果求|,每次将保存的结果和新置的求&,若为0则无重复字符,若为1则有重复字符。

代码

代码语言:javascript
复制
 public boolean isUnique(String astr) {
        long low64 = 0;
        long high64 = 0;
        for (char c : astr.toCharArray()) {
            if (c >= 64) {
                long bitIndex = 1L << c - 64;
                if ((high64 & bitIndex) != 0) {
                    return false;
                }
                high64 |= bitIndex;
            } else {
                long bitIndex = 1L << c;
                if ((low64 & bitIndex) != 0) {
                    return false;
                }
                low64 |= bitIndex;
            }
        }
        return true;
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-05-20,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
    • 示例 1:
      • 示例 2:
      • 方法一 indexof函数
        • 代码
        • 方法二 位运算
          • 代码
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档