【小米笔试题】实现一个算法，确定一个字符串的所有字符是否全部不同

实现一个算法，确定一个字符串的所有字符是否全部不同。

下面给出3种可行方法，都经过测试。（其中方法一，刚开始理解有些困难，需要多思考一下）

package XiaoMi;

import java.util.Arrays;

public class test11 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String 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); // 数组排序方法
		
		for (int i = 0; i < cha.length - 1; i++) {
			if (cha[i] == cha[i + 1]) {
				return false;
			}
		}
		return true;
	}*/

	// 方法三：数组记录
	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值作为数组索引，数组内存放真值。
			if (cha[val]) {
				return false;
			}
			cha[val] =true;
		}
		return true;
	}
}