首先,得先问是ascii字符串还是unicode字符串。(问:这两者有何区别呢)
方法1:
public boolean isUniqueChars2(String str)
{
//ascii码表总共就256个字符,如果长度大于256就直接回false
if (str.length() > 256) return false;
//一个个字符取过去,每取一个就比较一次,若之前没有过,则将该位值置为true.
boolean[] char_Set = new boolean[256];
for (int i = 0; i < str.length; i++)
{
int val = str.chatAt(i);
if (char_Set[val])
{
return false;
}
char_Set[val] = true;
}
}
其他方法,将字符串的每一个字符与它之后的字符进行比较。时间复杂度为O(n平方),空间复杂度为O(1).
PS:
关于ascii和unicode的区别。
http://www.cnblogs.com/kingstarspe/p/ASCII.html