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

萨迪克·侯赛因·汗

代码很简单。它会一次检查所有字符并替换它们的首次出现。但是,对于输入=“ 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!@#$%^&*()_+

错误 :

线程“主”中的异常java.util.regex.PatternSyntaxException:索引1附近的未封闭组(在java.util.regex.Pattern.error(Pattern.java:1924)处的^在java.util.regex.Pattern.accept(Pattern .java:1782)at java.util.regex.Pattern.group0(Pattern.java:2857)at java.util.regex.Pattern.sequence(Pattern.java:2018)at java.util.regex.Pattern.expr( Pattern.java:1964)在java.util.regex.Pattern.compile(Pattern.java:1665)在java.util.regex.Pattern。(Pattern.java:1337)在java.util.regex.Pattern.compile(在Main.main(Main.java:11)​​的Solution.isUnique(Solution.java:12)处的java.lang.String.replaceFirst(String.java:2119)中的Pattern.java:1022)

乔普·艾根(Joop Eggen)

问题是replaceFirst具有正则表达式作为第一个参数。因此,它扮演的破坏\^.和其他人。为此,您可以使用:

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

从字符中可以"("得出模式"\\("

最后,只需返回:

return str.isEmpty();

或者,您可能仅对以下方面感到满意contains

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。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

在 Scala 中实现一个算法来确定一个字符串是否包含所有唯一字符

来自分类Dev

如何检查一个字符串是否包含至少5个唯一字符并且至少7个字符长?

来自分类Dev

给定一个字符串,如何仅将另一个字符串中的唯一字符添加到其中?

来自分类Dev

查找2个字符串中的唯一字符

来自分类Dev

使用BFS将一个字符串转换为另一字符串

来自分类Dev

如何计算将一个字符串更改为另一字符串所需的次数?

来自分类Dev

两个字符串中的唯一字符对

来自分类Dev

检查一个字符串是否包含Ruby中另一个字符串的所有字符

来自分类Dev

PHP-检查一个字符串是否包含另一个字符串中的任何字符

来自分类Dev

人偶中的函数,用于检查一个字符串是否包含另一个字符串

来自分类Dev

检查一个字符串是否包含在另一个字符串中时的StackOverflow

来自分类Dev

检查一个字符串是否包含在另一个字符串中时的StackOverflow

来自分类Dev

如何检查一个字符串是否包含另一个字符串?

来自分类Dev

检查一个字符串是否包含在另一个字符串中的程序

来自分类Dev

Ruby:检查一个字符串是否包含多个值

来自分类Dev

如何检查一个字符串中是否包含多个单词?

来自分类Dev

如何检查一个字符串是否不包含某个单词?

来自分类Dev

检查数组中是否包含至少一个字符串值

来自分类Dev

如何从一个字符串中提取一个浮点数字,但排除同一字符串中的其他数字

来自分类Dev

如何识别一个字符串是否包含一个以上特定字符的实例?

来自分类Dev

在Perl中,是否有运算符可以大致检查一个字符串是否包含另一个字符串?

来自分类Dev

Python 3字符串格式,填充符长度超过一个字符

来自分类Dev

如果一个字符串在特定文件的最后一行的开头匹配,则替换同一行中的另一字符串。

来自分类Dev

是否可以从单个字符创建一个字符串?

来自分类常见问题

如何测试字符串是否在PHPUnit中包含另一个字符串?

来自分类Dev

检查REBOL字符串是否包含另一个字符串

来自分类Dev

Javascript-如何检查一个字符串是否包含多个子字符串

来自分类Dev

如何检查一个字符串是否包含多个其他字符串?

来自分类Dev

如何检查字符串是否包含另一个字符串-Laravel

Related 相关文章

  1. 1

    在 Scala 中实现一个算法来确定一个字符串是否包含所有唯一字符

  2. 2

    如何检查一个字符串是否包含至少5个唯一字符并且至少7个字符长?

  3. 3

    给定一个字符串,如何仅将另一个字符串中的唯一字符添加到其中?

  4. 4

    查找2个字符串中的唯一字符

  5. 5

    使用BFS将一个字符串转换为另一字符串

  6. 6

    如何计算将一个字符串更改为另一字符串所需的次数?

  7. 7

    两个字符串中的唯一字符对

  8. 8

    检查一个字符串是否包含Ruby中另一个字符串的所有字符

  9. 9

    PHP-检查一个字符串是否包含另一个字符串中的任何字符

  10. 10

    人偶中的函数,用于检查一个字符串是否包含另一个字符串

  11. 11

    检查一个字符串是否包含在另一个字符串中时的StackOverflow

  12. 12

    检查一个字符串是否包含在另一个字符串中时的StackOverflow

  13. 13

    如何检查一个字符串是否包含另一个字符串?

  14. 14

    检查一个字符串是否包含在另一个字符串中的程序

  15. 15

    Ruby:检查一个字符串是否包含多个值

  16. 16

    如何检查一个字符串中是否包含多个单词?

  17. 17

    如何检查一个字符串是否不包含某个单词?

  18. 18

    检查数组中是否包含至少一个字符串值

  19. 19

    如何从一个字符串中提取一个浮点数字,但排除同一字符串中的其他数字

  20. 20

    如何识别一个字符串是否包含一个以上特定字符的实例?

  21. 21

    在Perl中,是否有运算符可以大致检查一个字符串是否包含另一个字符串?

  22. 22

    Python 3字符串格式,填充符长度超过一个字符

  23. 23

    如果一个字符串在特定文件的最后一行的开头匹配,则替换同一行中的另一字符串。

  24. 24

    是否可以从单个字符创建一个字符串?

  25. 25

    如何测试字符串是否在PHPUnit中包含另一个字符串?

  26. 26

    检查REBOL字符串是否包含另一个字符串

  27. 27

    Javascript-如何检查一个字符串是否包含多个子字符串

  28. 28

    如何检查一个字符串是否包含多个其他字符串?

  29. 29

    如何检查字符串是否包含另一个字符串-Laravel

热门标签

归档