實現(xiàn)一個算法，確定一個字符串的所有字符是否全部不同。

下面給出3種可行方法，都經(jīng)過測試。（其中方法一，剛開始理解有些困難，需要多思考一下）

package XiaoMi;import java.util.Arrays;public class test11 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubString str = "eabcadf";System.out.println(isUniqueChars(str));}/** // 方法一：位記錄 public static boolean isUniqueChars(String str) { if* (str.length() > 26) return false;* * int checker = 0; for (int i = 0; i < str.length(); i++) { int val =* str.charAt(i) - 'a'; if (((checker & (1 << val)) > 0)) { return false; }* checker |= (1 << val); } return true; }*//*// 方法二：排序后比較鄰近位public static boolean isUniqueChars(String str) {if (str.length() > 26)return false;// int checker = 0;char[] cha = new char[str.length()];for (int i = 0; i < str.length(); i++) {cha[i] = str.charAt(i);}Arrays.sort(cha); // 數(shù)組排序方法for (int i = 0; i < cha.length - 1; i++) {if (cha[i] == cha[i + 1]) {return false;}}return true;}*/// 方法三：數(shù)組記錄public static boolean isUniqueChars(String str) {if (str.length() > 256)return false;boolean[] cha =new boolean[256];for (int i = 0; i < str.length(); i++) {int val =str.charAt(i); //val值作為數(shù)組索引，數(shù)組內(nèi)存放真值。if (cha[val]) {return false;}cha[val] =true;}return true;} }

總結(jié)

以上是生活随笔為你收集整理的【小米笔试题】实现一个算法，确定一个字符串的所有字符是否全部不同的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。