确定一个字符串的所有字符全都不同算法实现

首先要确认字符串的编码方式，是ASCII还是Unicode，这很重要。

我们就当是ASCII来处理吧，如果不是的话，只需要扩大存储空间就可以了，其余逻辑都是一样的。

算法一：

算法的中心思想是利用散列表的原理，先初始化一个数组，然后循环取出字符，将下标为此字符的ASCII值的位置置为true，如果将要存储的下标已经是true，则证明有重复的字符了，返回false。

/**
* 判断一个字符串是否各个字符都不同
*
* @author liudezhi
*/
public class StringIsRepeat {
public static void main(String[] args) {
String str = "asdfghjkla";
boolean resultFlag = isUniqueChars(str);
System.out.println("结果为："+resultFlag);
}
/**
* 全不相同返回true，有相同的返回false
* @param str
* @return
*/
public static boolean isUniqueChars(String str) {
if (str.length() > 256) {
return false;
}
boolean[] char_set = new boolean[256];
for (int i = 0; i < str.length(); i++) {
int val = str.charAt(i);
if(char_set[val]){//这个字符已经在字符串中出现过
return false;
}
char_set[val] = true;
}
return true;
}
}

这个算法的时间复杂度为O(n),其中n为字符串长度。空间复杂度为O(1)。

算法二：

算法的中心思想是使用位向量，可以将空间占有减少为原来的1/8。因为boolean是一个字节，int是4个字节。

/**
* 判断一个字符串是否各个字符都不同
*
* @author Administrator
*/
public class StringIsRepeat {
public static void main(String[] args) {
String str = "asdfghjkl";
resultFlag = isUniqueChars(str);
System.out.println("结果为："+resultFlag);
}

/**
* 全不相同返回true，有相同的返回false
* @param str
* @return
*/
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;
}
}