cc150：字符串：1.1

题目

实现一个算法，确定一个字符串的所有字符是否不同。不允许使用额外的数据结构。

---

算法

使用布尔数组
时间复杂度：O（N）
空间复杂度：O（1）

---

class Solution{
    public static boolean isUniqueChar2(String str){
        if(str.length()>256) return false;

        boolean[] char_set=new boolean[256]; //ASCII码
        for(int i=0;i<str.length();i++){
            int val=str.charAt(i); //i号元素对应的字母
            if(char_set[val]){  //如果字符已经在字符串中出现过
                return false;

            }

            char_set[val]=true;  // 出现一次就设置成true

        }

        return true;
    }

    public static void main(String[] args){
        String strTest="aabcde";
        boolean res=isUniqueChar2(strTest);
        System.out.println(res);
    }
}