1. 概要

このチュートリアルでは、特定の文字列が有効なパングラムであるかどうか、または単純なJavaプログラムを使用していないかどうかを確認する方法を学習します。 パングラムは、特定のアルファベットセットのすべての文字を少なくとも1回含む任意の文字列です。

2. パングラム

パングラムは、英語だけでなく、固定文字セットを持つ他の言語にも適用できます。

たとえば、一般的に知られている英語のパングラムは、「速い茶色のキツネが怠惰な犬を飛び越える」です。 同様に、これらはその他の言語でも利用できます。

3. forループの使用

まず、試してみましょう forループ 。 を入力しますブール値との配列アルファベットの各文字のマーカー。

マーカー配列のすべての値がtrueに設定されている場合、コードはtrueを返します。

public static boolean isPangram(String str) {
    if (str == null) {
        return false;
    }
    Boolean[] alphabetMarker = new Boolean[ALPHABET_COUNT];
    Arrays.fill(alphabetMarker, false);
    int alphabetIndex = 0;
    str = str.toUpperCase();
    for (int i = 0; i < str.length(); i++) {
        if ('A' <= str.charAt(i) && str.charAt(i) <= 'Z') {
            alphabetIndex = str.charAt(i) - 'A';
            alphabetMarker[alphabetIndex] = true;
        }
    }
    for (boolean index : alphabetMarker) {
        if (!index) {
            return false;
        }
    }
    return true;
}

実装をテストしてみましょう。

@Test
public void givenValidString_isPanagram_shouldReturnSuccess() {
    String input = "Two driven jocks help fax my big quiz";
    assertTrue(Pangram.isPangram(input));  
}

4. Javaストリームの使用

別のアプローチでは、 Java StreamsAPIを使用します。 私たちはできる指定された入力テキストからフィルタリングされた文字ストリームを作成し、ストリームを使用してアルファベットマップを作成します 。

Map のサイズがアルファベットのサイズと等しい場合、コードは成功を返します。 英語の場合、予想されるサイズは26です。

public static boolean isPangramWithStreams(String str) {
    if (str == null) {
        return false;
    }
    String strUpper = str.toUpperCase();

    Stream<Character> filteredCharStream = strUpper.chars()
      .filter(item -> ((item >= 'A' && item <= 'Z')))
      .mapToObj(c -> (char) c);

    Map<Character, Boolean> alphabetMap = 
      filteredCharStream.collect(Collectors.toMap(item -> item, k -> Boolean.TRUE, (p1, p2) -> p1));

    return alphabetMap.size() == ALPHABET_COUNT;
}

そしてもちろん、テストしてみましょう：

@Test
public void givenValidString_isPangramWithStreams_shouldReturnSuccess() {
    String input = "The quick brown fox jumps over the lazy dog";
    assertTrue(Pangram.isPangramWithStreams(input));
}

5. 完璧なパングラムのための修正

完璧なパングラムは、通常のパングラムとは少し異なります。  完全なパングラムは、パングラムの少なくとも1回とは対照的に、アルファベットの各文字が1回だけで構成されます。

Map の両方のサイズがアルファベットのサイズと等しく、アルファベットの各文字の頻度が正確に1である場合、コードはtrueを返します。

public static boolean isPerfectPangram(String str) {
    if (str == null) {
        return false;
    }
    String strUpper = str.toUpperCase();

    Stream<Character> filteredCharStream = strUpper.chars()
        .filter(item -> ((item >= 'A' && item <= 'Z')))
        .mapToObj(c -> (char) c);
    Map<Character, Long> alphabetFrequencyMap = 
      filteredCharStream.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

    return alphabetFrequencyMap.size() == ALPHABET_COUNT && 
      alphabetFrequencyMap.values().stream().allMatch(item -> item == 1);
}

そしてテストしましょう：

@Test
public void givenPerfectPangramString_isPerfectPangram_shouldReturnSuccess() {
    String input = "abcdefghijklmNoPqrStuVwxyz";
    assertTrue(Pangram.isPerfectPangram(input));
}

完璧なパングラムには、各文字が1回だけ含まれている必要があります。 したがって、以前のパングラムは失敗するはずです。

String input = "Two driven jocks help fax my big quiz";
assertFalse(Pangram.isPerfectPangram(input));

上記のコードでは、指定された文字列入力には、2つのoがあるように、いくつかの重複があります。 したがって、出力はfalseです。

5. 結論

この記事では、特定の文字列が有効なパングラムであるかどうかを確認するためのさまざまなソリューションアプローチについて説明しました。

また、パーフェクトパングラムと呼ばれるもう1つのパングラムのフレーバーと、それをプログラムで識別する方法についても説明しました。

コードサンプルは、GitHubでから入手できます。