标签：
原题：
Implement an algorithm to determine if a string has all unique characters What if you can not use additional data structures?
解题思路：
1
把所有字符的asc2 码转化为数组索引，如果存在设1，否设0
空间和时间利用率都为n
2 用bitvector
3 遍历数组与数组的copy（第一遍解）
4 先sort数组 然后判断相邻数字
第一遍解：
1 public class UniqueChar { 2 public Boolean isUnique(String string) 3 { 4 char [] charArr= string.toCharArray(); 5 for(int i=0;i<charArr.length;i++) 6 { 7 for(int j=i+1;j<charArr.length;j++) 8 { 9 if(charArr[i]==charArr[j]) 10 return false; 11 } 12 } 13 return true; 14 } 15 public static void main(String[] args) { 16 // TODO Auto-generated method stub 17 UniqueChar uc= new UniqueChar(); 18 String target="abcdd"; 19 20 if (uc.isUnique(target)) { 21 System.out.println("unique"); 22 } 23 else 24 { 25 System.out.println("no!"); 26 } 27 } 28 29 }
标签：
原文地址：http://www.cnblogs.com/AlexWei/p/4943235.html
