[编程题]确定字符互异
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个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) 编辑 收藏 举报