实现一个算法,确定一个字符串的所有字符是否全部不同。
下面给出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;
}
}