原文：
Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?
译文：
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
解答：
假设题目中提到的字符是包含在ASCII中的字符的话，那么最多是256个。所以可以用一个256长的数组来标记，或者用一个8个32位的int值来标记。
如果题目中没有规定只使用基本的数据结构的话，用BitSet来做也很方便的。
public class Main {
public static boolean isUnique1(String str) {
boolean [] flag = new boolean[256];
for(int i = 0; i < 256; i++) {
flag[i] = false;
}
int len = str.length();
for(int i = 0; i < len; i++) {
int index = (int)str.charAt(i);
if(flag[index])
return false;
flag[index] = true;
}
return true;
}
public static boolean isUnique2(String str) {
int [] flag = new int[8];
int len = str.length();
for(int i = 0; i < len; i++) {
int v = (int)str.charAt(i);
int index= v/32;
int offset = v%32;
if((flag[index] & (1 << offset)) == 1)
return false;
flag[index] |= (1 << offset);
}
return true;
}
public static void main(String args[]) {
String s1 = "i am hawstein.";
String s2 = "abcdefghijklmnopqrstuvwxyzABCD1234567890";
System.out.println(isUnique1(s1) + " " + isUnique1(s2));
System.out.println(isUnique2(s1) + " " + isUnique2(s2));
}
}