如何检查字符串是否包含字母表中的所有字母？

Question

我正在尝试检查一个字符串是否包含字母表中的所有字母。我创建了一个 ArrayList 包含整个字母表。我将字符串转换为 char 数组并遍历字符数组，对于 ArrayList 中存在的每个字符，我从中删除了一个元素。最后，我试图检查 Arraylist 是否为空，以查看是否所有元素都已被删除。这将表明该字符串包含字母表中的所有字母。

不幸的是，代码在 if 条件中抛出 IndexOutOfBoundsException 错误，我正在从 arraylist 中删除元素

List<Character> alphabets = new ArrayList<Character>();

alphabets.add('a');
alphabets.add('b');
alphabets.add('c');
alphabets.add('d');
alphabets.add('e');
alphabets.add('f');
alphabets.add('g');
alphabets.add('h');
alphabets.add('i');
alphabets.add('j');
alphabets.add('k');
alphabets.add('l');
alphabets.add('m');
alphabets.add('n');
alphabets.add('o');
alphabets.add('p');
alphabets.add('q');
alphabets.add('r');
alphabets.add('s');
alphabets.add('t');
alphabets.add('u');
alphabets.add('v');
alphabets.add('w');
alphabets.add('x');
alphabets.add('y');
alphabets.add('z');

// This is the string- I've just put a random example
String str = "a dog is running crazily on the ground who doesn't care about the world";

//Remove all the spaces
str = str.replace(" ", "");

// Convert the string to character array
char[] strChar = str.toCharArray();

for (int i = 0; i < strChar.length; i++) {

    char inp = strChar[i];

    if (alphabets.contains(inp)) {
        alphabets.remove(inp);
    }
}

if (alphabets.isEmpty())
    System.out.println("String contains all alphabets");
else
    System.out.println("String DOESN'T contains all alphabets");

原文由 Siddharth 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

所有这些解决方案似乎都为相对简单的检查做了很多工作，尤其是考虑到 Java 8 的流 API：

 /* Your lowercase string */.chars()
    .filter(i -> i >= 'a' && i <= 'z')
    .distinct().count() == 26;

编辑：为了速度

如果您想在找到整个字母表后立即结束字符串迭代，同时仍然使用流，那么您可以在内部使用 HashSet 进行跟踪：

 Set<Integer> chars = new HashSet<>();
String s = /* Your lowercase string */;
s.length() > 25 && s.chars()
    .filter(i -> i >= 'a' && i <= 'z') //only alphabet
    .filter(chars::add)                //add to our tracking set if we reach this point
    .filter(i -> chars.size() == 26)   //filter the 26th letter found
    .findAny().isPresent();            //if the 26th is found, return

这样，一旦 Set 填充了 26 个必需的字符，流就会停止。

在下面的性能方面有一些（甚至仍然）更有效的解决方案，但作为个人注意事项，我会说不要过多地陷入过早的优化中，这样您可以在编写实际代码时具有可读性和更少的工作量。

原文由 Rogue 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 2

List.remove 按索引删除。由于 char 可以转换为 int，您实际上是在删除不存在的索引值，即 char ‘a’ 等于 int 97。如您所见，您的列表没有 97 个条目。

你可以做 alphabet.remove(alphabets.indexOf(inp)) ;

正如@Scary Wombat( https://stackoverflow.com/a/39263836/1226744 ) 和@Kevin Esche ( https://stackoverflow.com/a/39263917/1226744 ) 所指出的，你的算法有更好的选择

原文由 Leon 发布，翻译遵循 CC BY-SA 3.0 许可协议