判断字符串是否没有重复字符

原创 2016年05月31日 11:24:28

实现一个算法确定字符串中的字符是否均唯一出现

样例

给出"abc",返回 true

给出"aab",返回 false

public class Solution {
    /**
     * @param str: a string
     * @return: a boolean
     */
    public boolean isUnique(String str) {
        // write your code here
        char temp;
        for (int i=0; i < str.length(); i++){
            temp = str.charAt(i);
            for (int j = i + 1;j < str.length();j++){
                if(temp == str.charAt(j)){
                    return false;
                }
            }
        }
        return true;
        /* TreeSet set = new TreeSet();
        for(int i=0;i<str.length();i++)
            if(set.add(str.charAt(i))==false)
                return false;
        return true; 用集合最简单 Set无序不重复*/
    }
}

判断一个字符串里面是否有重复的字符

**题目要求:请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不...
  • boy0216chao
  • boy0216chao
  • 2016年05月16日 20:38
  • 1453

判断字符串中的数字是否相同,连续

最近几天在写pin code和指纹登录功能,一直没有时间总结技术,今天终于有点时间了。 我们的pin code的规则如下图所示: 先说一下我对这...
  • huanghaiyan_123
  • huanghaiyan_123
  • 2016年11月23日 10:39
  • 1089

Java 判断两个字符串是否由相同的字符组成

问题:由相同的字符组成是指两个字符串,字母以及各个字母的个数是相同的,只是顺序不同。如:“aaaabbc”与“abcbaaa”是由相同字符组成。 方法一:排序法,也是最容易想到的方法,将两个字符串转换...
  • wutongyu0123wutongyu
  • wutongyu0123wutongyu
  • 2016年06月17日 19:54
  • 6451

实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)

首先,你可以问面试官,构成字符串的字符集有多大?是ASCII字符,还是只是26个字母? 还是有更大的字符集,对于不同的情况,我们可能会有不同的解决方案。 如果我们假设字符集是ASCII字符,那么...
  • jwwwww110
  • jwwwww110
  • 2014年01月17日 15:21
  • 458

判断字符串是否没有重复字符

需求: 实现一个算法确定字符串中的字符是否均唯一出现。 给出"abc",返回 true 给出"aab",返回 false 分析: 思路一: 判断字符串是否有重复字符,类似于,删...
  • upupday19
  • upupday19
  • 2018年01月04日 21:28
  • 13

编程面试题在线训练平台:判断字符串是否没有重复字符

题目:实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc",返回 true 给出"aab",返回 false package com.ak.demo; import java.io...
  • shehun11
  • shehun11
  • 2015年10月23日 20:22
  • 287

通过位操作判断字符串中是否存在重复字符

1.1  Implement  an  algorithm  to  determine  if  a  string  has  all  unique  characters    What  i...
  • xiaofei2010
  • xiaofei2010
  • 2013年03月31日 21:27
  • 902

判断字符串中是否有重复字符

实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 学习自 http://hawstein.com/posts/1.1.html #in...
  • u012572538
  • u012572538
  • 2013年11月20日 21:09
  • 1496

输入一串字符与已有字符串对照看是否重复

  • 2013年05月29日 01:03
  • 3.98MB
  • 下载

没有重复字符的最长子字符串(Longest Substring Without Repeating Characters)

Given a string, find the length of the longest substring without repeating characters.
  • sinat_36246371
  • sinat_36246371
  • 2016年10月12日 21:09
  • 258
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断字符串是否没有重复字符
举报原因:
原因补充:

(最多只允许输入30个字)