找出字符串是否包含唯一字符

Question

代码非常简单。它会检查所有字符一次，并替换第一次出现的字符。然而，输入=“aab”失败。我不知道为什么。编程语言是java。

 public class Solution {
 /**
 * @param str: a string
 * @return: a boolean
 */
 public boolean isUnique(String str) {
    // write your code here
    for(int i = 0; i <= 127; i++) {
        s = Character.toString((char) i);
        if(str.contains(s))
        str = str.replaceFirst(s, "");
    }
    if(str.length() == 0)
    return true;
    return false;
    }
}

编辑

我改了密码。现在它抛出了一个输入错误

abcdefghijklmnopqrstuvwxyz0123456789!@#$%^&*()_+

错误：

线程“main”java中出现异常。util。正则表达式。PatternSyntaxException:索引1附近的未关闭组（^at java.util.regex.Pattern.error，Pattern.java:1924）。util。正则表达式。图案在java上接受（Pattern.java:1782）。util。正则表达式。图案java上的group0（Pattern.java:2857）。util。正则表达式。图案java的sequence（Pattern.java:2018）。util。正则表达式。图案expr（Pattern.java:1964）在java。util。正则表达式。图案在java上编译（Pattern.java:1665）。util。正则表达式。图案（Pattern.java:1337）在java。util。正则表达式。图案在java上编译（Pattern.java:1022）。朗，弦。replaceFirst（String.java:2119）在解决方案中。在Main上是唯一的（Solution.java:12）。main（main.java:11）

Answer 1

注意：因为你没有提到你使用的编程语言。我认为它是C#。

解决方案：

 public class Solution {
     /**
     * @param str: a string
     * @return: a boolean
     */
     public boolean isUnique(String str) {
        // write your code here
        for(int i = 0; i <= 127; i++) {
            int count = str.Split(Character.ToString((char) i)).Length - 1;
           if(count>0)
              return false;
        }
        }
    }

Answer 2

问题是replace First的第一个参数是一个正则表达式。所以它会对\、^、.等造成严重破坏。为此，您可以使用：

    str = str.replaceFirst(Pattern.quote(s), "");

这将从字符（“模式”\\（“）中生成。

最后简单地返回：

return str.isEmpty();

或者你可能只满足于包含：

int uniques = 0;
for (int i = 0; i <= 127; i++) {
    s = Character.toString((char) i);
    if (str.contains(s)) {
        ++uniques;
    }
}
return str.length() == uniques;

您的算法应该适用于US-ASCII。