判断所有的字符不相同

题目：给定一个字符串，判断所有的字符不相同。

思路：

1.如果字符集是ASCII集，如果字符串长度大于256，则一定有重复的字符。

2.如果字符串<=256，则构建一个256大小的布尔数组，把字符转化为对应的ASCII数字，把这个数字作为布尔数组的下标，如果该下标第一次出现，则标记对应的位置为true，如果改位置已有值，返回false。

代码：

public class uniqueChar {public boolean isUniqueChar(String s){if(s.length()>256) return false;boolean[] char_set=new boolean[256];for(int i=0;i<s.length();i++){int val=s.charAt(i);if(char_set[val]) return false;else char_set[val]=true;}return true;}}

时间复杂度O(n)，空间复杂度O(1)。