s1mplesama

导航

[编程题]确定字符互异


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

给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。

保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。

 

1 public static boolean check(String str) {
2         for(int i=0;i<str.length()-1;i++) {
3             for(int j=i+1;j<str.length();j++) {
4                 if(str.charAt(i)==str.charAt(j)) {return false;}
5             }
6         }
7         return true;

因为是ASCII码,所以在循环判断之前添加条件,如果字符串的长度大于256,则自动返回false。

 

posted on 2018-11-09 21:07  s1mplesama  阅读(166)  评论(0编辑  收藏  举报