题目：判断字符串是否没有重复字符

最新推荐文章于 2019-11-01 11:42:07 发布

cumt_cx

最新推荐文章于 2019-11-01 11:42:07 发布

阅读量366

点赞数

分类专栏： LintCode刷题（按照难易程度）

本文链接：https://blog.csdn.net/cumt_cx/article/details/47785151

版权

LintCode刷题（按照难易程度）专栏收录该内容

192 篇文章 1 订阅

订阅专栏

通过

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

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

给出"abc"，返回 true

给出"aab"，返回 false

挑战

如果不使用额外的存储空间，你的算法该如何改变？

标签 Expand

字符串处理 Cracking The Coding Interview 数组

相关题目 Expand

public class Solution {
    /**
     * @param str: a string
     * @return: a boolean
     */
    public boolean isUnique(String str) {
        // write your code here
        if(str == null||str.length() ==0) return true;
         int arr[] = new int[256];
         boolean flag = true;
         for(int i=0;i<256;i++){
              arr[i] = 0;
         }
         for(int i=0;i<str.length();i++){
              arr[(int)str.charAt(i)] =arr[(int)str.charAt(i)]+1;
         }
         for(int i=0;i<256;i++){
              if(arr[i]>1){
                   flag = false;
                   break;
              }
         }
         return flag;

    }
}

没有额外开销的AC代码

public class Solution {
    /**
     * @param str: a string
     * @return: a boolean
     */
    public boolean isUnique(String str) {
        // write your code here
            if(str == null||str.length() ==0) return true;
         boolean flag = true;
         for(int i=0;i<str.length();i++){
              for(int j=0;j<i;j++){
                   if(str.charAt(i)==str.charAt(j)){
                        flag = false;
                        break;
                   }
              }
         }
         return flag;

    }
}