すべてのチャレンジ
簡単 0件解決済み 正答率0%

母音の位置を調べる

テキスト中のすべての a, e, i, o, u の位置を列挙します。

このチャレンジで学べること

  • 添字を使って文字列をループする
  • 大文字小文字を無視して文字を比較する
  • 結果をリストにまとめる

問題

原文(英語)を表示

読み方の練習アプリでは、母音を強調表示します。5つの母音 a、e、i、o、u のそれぞれについて、テキスト中に現れるすべての添字を求めてください。大文字と小文字は同じ母音として扱い、ここでは y は母音に含めません。添字は0から始まり、スペースや句読点も含めてすべての文字を数えます。

vowel_positions(text) を実装してください。

入力

text: 調べるテキスト。

出力

a, e, i, o, u の順に5つのリストを返してください。各リストにはその母音の添字を昇順に入れ、その母音が現れなければ空にします。

制約

0 ≤ text の長さ ≤ 10,000

例

例 1
入力:
text = "Hello World"

期待される出力:
expected = [
    [],
    [1],
    [],
    [4, 7],
    []
]
入力:
std::string text = "Hello World";

期待される出力:
std::vector<std::vector<long long>> expected = {
    {},
    {1},
    {},
    {4, 7},
    {}
};
入力:
string text = "Hello World";

期待される出力:
long[][] expected = new long[][] {
    new long[] {},
    new long[] {1},
    new long[] {},
    new long[] {4, 7},
    new long[] {}
};

解説

e は添字1に、o は4と7にあり、a、i、u はないので [[], [1], [], [4, 7], []] です。

例 2
入力:
text = "AU audio"

期待される出力:
expected = [
    [0, 3],
    [],
    [6],
    [7],
    [1, 4]
]
入力:
std::string text = "AU audio";

期待される出力:
std::vector<std::vector<long long>> expected = {
    {0, 3},
    {},
    {6},
    {7},
    {1, 4}
};
入力:
string text = "AU audio";

期待される出力:
long[][] expected = new long[][] {
    new long[] {0, 3},
    new long[] {},
    new long[] {6},
    new long[] {7},
    new long[] {1, 4}
};

解説

大文字も数えます。a は0と3、u は1と4、i は6、o は7にあるので [[0, 3], [], [6], [7], [1, 4]] です。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

走査を始める前に、空のリストを5つ用意しましょう。

ヒント 2

比較する前に、各文字を小文字にします。

ヒント 3

テキストを1回走査するだけで十分です。各添字を該当するリストに入れていきましょう。

目安の計算量

時間 O(n)、追加メモリ O(n)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。