匹配字符串中的所有字母

Question

我试图找出我的字符串是否包含从a到z的所有字母

Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
s=s.replaceAll("\\s+", "");
System.out.println(s);
// String input = "[a-zA-Z]+";
String input = "\\w+";
System.out.println(input);
Pattern pr = Pattern.compile(input);
Matcher m =pr.matcher(s);
if(m.matches()){
    System.out.println("pangram");
} else {
    System.out.println("non-pangram");
}

我们可以通过其他方法解决这个问题，但我正在尝试仅使用模式和匹配器来解决它。

Answer 1

我使用了set并将每个字符（ASC）放入其中，因为set只包含唯一的值，所以我检查所有字符的大小==26。使用if（put

 Scanner sc = new Scanner(System.in);
    String s= sc.nextLine();
    Set<Integer> h = new HashSet<Integer>();
        for (int i = 0; i < s.length(); i++) {
            int put = (int)s.charAt(i);
            if(put>=97 && put<=122 ) {
                h.add(put);
            }
            if(put>=65 && put<=90 ) {
                h.add(put);
            }
        }
        if(h.size()==52)
            System.out.println("all 52");
        else
            System.out.println("missing");

Answer 2

如果您想查看给定输入字符串中是否存在所有52个大小写字母，则不能使用正则表达式。它根本不能做这样的事情。

如果必须存在的字符列表是动态的，则可以使用此方法：

private static boolean containsAllOf(String input, String alphabet) {
    boolean[] found = new boolean[alphabet.length()];
    int foundCount = 0;
    for (int i = 0; i < input.length(); i++) {
        char ch = input.charAt(i);
        int idx = alphabet.indexOf(ch);
        if (idx >= 0 && ! found[idx]) {
            found[idx] = true;
            if (++foundCount == found.length)
                return true;
        }
    }
    return false;
}

例如。像这样使用它：

containsAllOf("abc", "abcdef")                  // returns false
containsAllOf("dfu hadkf kojuhoeuaf", "abcdef") // returns false
containsAllOf("bad fed", "abcdef")              // returns false
containsAllOf("bad fec", "abcdef")              // returns true

如果您特别想检查英语字母表的全部52个大小写字母，则可以提高性能。

private static boolean containsAllOfAlphabet(String input) {
    boolean[] found = new boolean[52];
    int foundCount = 0;
    for (int i = 0; i < input.length(); i++) {
        char ch = input.charAt(i);
        int idx = (ch >= 'a' && ch <= 'z' ? ch - 'a' :
                   ch >= 'A' && ch <= 'Z' ? ch - 'A' + 26 : -1);
        if (idx >= 0 && ! found[idx]) {
            found[idx] = true;
            if (++foundCount == found.length)
                return true;
        }
    }
    return false;
}

如果要使用模式匹配器，请更新，这里有一种方法。

首先对输入字符串的所有字符进行排序，然后使用模式匹配器消除所有非字母和重复字母。如果结果的长度为52，则所有字母都存在。

当然，pangram通常不会将大小写字母视为不同的，因此调用toLowercase（）并检查长度26可能更正确：

String input = "Pack my box with five dozen liquor jugs.";

char[] buf = input.toLowerCase().toCharArray();
Arrays.sort(buf);
boolean pangram = (new String(buf).replaceAll("[^a-zA-Z]|([a-zA-Z])\\1+", "$1").length() == 26);
System.out.println(pangram ? "pangram" : "non-pangram");