`
薛定谔
  • 浏览: 22283 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

判断字符串中是否存在重复字符

 
阅读更多

题目:判断一个给定的字符串中是否存在重复字符

 

解答:

为了简单起见,假定需要进行判断的字符串的所有字符都在ASCII基础字符表范围内,判断算法如下:

 

private boolean hasDuplicateCharacter(String str){
    if(str == null){
        return false;
    }else{
        //虽然编译器在初始化boolean参数时会为其赋默认初始值false,但是正式
        //生产环境仍会要求显式为变量赋初值,此处为偷懒
        boolean[] asciiCodes = new boolean[127];

        for(int i=0; i<str.length; i++){
            char c = str.charAt(i);
            if(asciiCodes[c]){
                return true;
            }else{
                asciiCodes[c] = true;
            }

        }
        
        return false;
    }
}

 

0
2
分享到:
评论

相关推荐

    java 判断字符串中是否有重复字符的示例

    今天小编就为大家分享一篇java 判断字符串中是否有重复字符的示例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

    判断2个字符串是否含有相同的字符

    这是针对不知道字符串大小并且不占用额外空间的做法,需要非常繁琐的操作,要加很多标记,越界判断也会有些麻烦(结合优势么,用字符串常量而不是栈空间中的字符数组,有'\0'——就好判断了!) (关于空间的占用,...

    java判断字符串是否递增递减或重复

    java判断字符串是否存在递增或递减 java判断字符串是否重复

    使用正则表达式检测字符串中重复出现的词

    使用正则表达式检测字符串中重复出现的词,程序完全可以运行,大家可以参考

    LeetCode判断字符串是否循环-LeetCode:LeetCode解题

    LeetCode判断字符串是否循环 LeetCode解题思路总结 1.两数之和 方法一:Map 1.创建一个map 2.for循环遍历nums数组 3.用target减nums[i]得到key 4.检查map里面是否有key var twoSum = function (nums, target) { var ...

    LeetCode判断字符串是否循环-LeetCodeForCZY:LeetCode的解决方案

    LeetCode判断字符串是否循环 LeetCodeForCZY Solution For LeetCode 题目说明: 1、两数之和:(TwoSum) 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 可以假设每个输入只对应一种答案,且同样的...

    LeetCode判断字符串是否循环-LeeCode-Java:记录Leecode刷题思路与知识点

    LeetCode判断字符串是否循环 LeeCode- Java 记录Leecode刷题思路与知识点 题目分类 Hash相关 题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的...

    C#判断数据是否存在,是否重复录入

    摘要:C#源码,数据库应用,输入判断 C#判断数据是否存在,是否重复录入,一个实用的基础例子,当用户输入的时候,判断数据库中是否存在相同的记录,指定判断某一字段中的重复录入,稍加改进,可变成判断用户名和密码...

    LeetCode判断字符串是否循环-leetcode-js:我用JavaScript编写的leetcode答案

    LeetCode判断字符串是否循环 leetcode-js My leetcode answers written in JavaScript. # 题目 解答 难度 备注 1 两数之和 简单 2 两数相加 中等 3 无重复字符的最长子串 中等 4 寻找两个有序数组的中位数 困难 7 ...

    Java开发常用的方法

    资源为Java源代码,内含系列常用静态方法,可以直接拿来使用,如:拼合一维数组为字符串;产生在start和end之间的num个随机整数,返回值存在HashMap中;...判断字符串是否是小数;半角数字的unicode范围;取得ascii码;

    LeetCode判断字符串是否循环-leecode:leetcode练习

    LeetCode判断字符串是否循环 leecode 首先上来先看边界条件, None 和 lengh = 0 的情况 双指针 两个指针解决一个问题 普通双指针: 两个指针往同一个方向 对撞双指针: 两个指针面对面移动 一般是有序的 两个指针一个...

    无重复字符的最大子串

    构造一个辅助字符串 sub ,运用字符串的 find 函数判断当前字符是否存在于辅助字符串 sub 中,如果不存在则添加进去,如果存在则将 sub[pos+1:] + s[i]赋值给 sub ,并相应地对 max 进行修改,最后将 max 输出。...

    3. 无重复字符的最长子串

     首先右指针向前走,判断当前字符是否在 map 中,存在则判断 map 值是否在窗口内,存在左指针前移,否则右指针前移并更新 map 中的值。字符不存在则存在 map 中。 耗时 0 ms package main import ( fmt strings...

    VBA常用技巧

    12-2判断单元格是否存在数据有效性39 12-3动态的数据有效性39 12-4自动展开数据有效性下拉列表41 技巧13单元格中的公式42 13-1在单元格中写入公式42 13-2检查单元格是否含有公式43 13-3判断单元格公式是否存在错误44...

    java用split分割字符串的一个有趣现象

    最近在项目中使用了java中的split分割字符串,发现了一个bug,充分了展示了自己对java底层的认知有很多的不足和欠缺。下面将这次的经过总结出来分享给大家,有需要的朋友们可以参考借鉴,下面来一起看看吧。

    Study「Python」:判断词典dict当中是否存在某个key

    在使用词典 dict 时,如果不清楚其中是否存在某个 key ,但又想调用的话,就需要先判断一下词典 dict 中是否存在某个 key 了,这里简单记录一下几种方法。 目录 一、in方法 二、get方法 一、in方法 在介绍词典 dict ...

    收集整理的SQL Server自定义函数

    26.过滤掉字符串中重复的字符 47 27.根据日期得到星期的函数 48 28.根据年度判断是否是闰年 49 29.完善SQL农历转换函数 50 30.自定义函数实现位操作 58 31.求某段时间内星期几的天数 61 32.根据进舍位或四舍五入来求...

    php下判断数组中是否存在相同的值array_unique

    array_unique() 先将值作为字符串排序,然后对每个值只保留第一个遇到的键名,接着忽略所有后面的键名。这并不意味着在未排序的 array 中同一个值的第一个出现的键名会被保留。 注: 当且仅当 (string) $elem1...

    Visual C++ 2005入门经典--源代码及课后练习答案

    6.7.2 从字符串中删除空格 268 6.7.3 计算表达式的值 268 6.7.4 获得项值 271 6.7.5 分析数 272 6.7.6 整合程序 274 6.7.7 扩展程序 276 6.7.8 提取子字符串 277 6.7.9 运行修改过的程序 280 6.8 ...

    JohnJeep#Learning-CS-Journey#3-无重复字符的最长子串1

    题解C++版本实现// 记录最长无重复子串的长度// 指向该无重复子串左边的起始位置的前一个// 判断当前字符是否在HashMap中已存在// 若当前字符已在H

Global site tag (gtag.js) - Google Analytics