判定字符是否唯一

最新推荐文章于 2024-09-27 15:30:00 发布

老研学长

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量283

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/gaogaosen/article/details/121259014

版权

Java 字符串处理字符唯一性 lastIndexOf 算法

关键词由CSDN通过智能技术生成

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

判定字符是否唯一
想到用两个for循环判断字符是否唯一
还有就是用String的lastIndexOf（）方法
力扣代码

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

for(int i=0;i<astr.length();i++){
            if(astr.lastIndexOf(astr.charAt(i))!=i){
                //lastIndexOf这个方法会返回所需查询的字符的第一次出现的位置，abca，当后面的a被lastIndexOf引出的位置是1，但是后面的a的位置为i,也就是3，这时候1！=3,等于a这个字符出现了两次，返回false
                return false;
            }
        }
        return true;


}
    }