[编程题]确定字符互异


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

给定一个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。

猜你喜欢

转载自www.cnblogs.com/s1mple/p/9937206.html