1. 程式人生 > >[程式設計題]確定字元互異

[程式設計題]確定字元互異


請實現一個演算法,確定一個字串的所有字元是否全都不同。這裡我們要求不允許使用額外的儲存結構。

給定一個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。