java面试[编程题]确定字符互异

芜湖大司马

于 2018-09-01 19:56:03 发布

阅读量130

点赞数

分类专栏： java程序语言

本文链接：https://blog.csdn.net/gaoweiyuan1996/article/details/82288461

版权

java程序语言专栏收录该内容

24 篇文章 2 订阅

订阅专栏

请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。

给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。

测试样例：

"aeiou"

返回：True

"BarackObama"

返回：False

方法1


import java.util.*;
 
public class Different {
    public boolean checkDifferent(String iniString) {
       for(int i=0;i<iniString.length();i++){
          char  c=iniString.charAt(i);
           for (int j=i+1;j<iniString.length();j++){
               if(c==iniString.charAt(j))
                   return  false;     
           }
          
       }
                return true;
    }
}