1.1实现一个算法，确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构，又该如何处理。...

首先，得先问是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

转载于:https://www.cnblogs.com/wuzhenyang/p/7754390.html