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

単語当てゲームのヒント

単語当てゲームのヒントとして、位置も合っている文字、位置が違う文字、含まれない文字を示します。

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

  • 2つの文字列を位置ごとに比較する
  • 個数を使って重複する文字を扱う
  • 文字を並べて結果の文字列を組み立てる

問題

原文(英語)を表示

教室でやる単語ゲームで、1人が単語を隠し、もう1人が同じ長さの単語を答えて推測します。推測のたびに、ゲームは位置ごとに1文字ずつのヒントを表示します。

  • 推測したその位置の文字が正しければ、その文字自体
  • 文字が隠れた単語に含まれているが別の位置にあれば +
  • 含まれていなければ *

同じ文字が複数ある場合は、個数を数えて処理します。まず、位置も文字も一致するものをすべて決めます。隠れた単語のうち位置が一致しなかった文字が、+ に使える文字になります。推測を左から右へ見ていき、位置が一致しなかった文字は、使える同じ文字を1つ消費して + になります。使える文字が残っていなければ * になります。

hidden_word_clue(hidden, guess) を実装してください。

入力

hidden: 隠れた単語(大文字)。

guess: 推測した単語(大文字)。hidden と同じ長さです。

出力

ヒントを、単語と同じ長さの文字列として返してください。

制約

1 ≤ 単語の長さ ≤ 20

どちらの単語も A-Z だけからなる

例

例 1
入力:
hidden = "PLANT"
guess = "PANEL"

期待される出力:
expected = "P++*+"
入力:
std::string hidden = "PLANT";
std::string guess = "PANEL";

期待される出力:
std::string expected = "P++*+";
入力:
string hidden = "PLANT";
string guess = "PANEL";

期待される出力:
string expected = "P++*+";

解説

P は位置も一致しています。A、N、L は PLANT に含まれますが別の位置にあり、E は含まれないので P++*+ です。

例 2
入力:
hidden = "APPLE"
guess = "PAPPY"

期待される出力:
expected = "++P**"
入力:
std::string hidden = "APPLE";
std::string guess = "PAPPY";

期待される出力:
std::string expected = "++P**";
入力:
string hidden = "APPLE";
string guess = "PAPPY";

期待される出力:
string expected = "++P**";

解説

真ん中の P(位置3)は位置も一致しています。APPLE にはもう1つ P が残っているので、最初の P は +、もう1つ余分な P は * になります。A は別の位置にあり、Y は含まれないので ++P** です。

解き方のヒント

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

ヒント 1

2回に分けて処理しましょう。まず位置も一致するもの、次に残りです。

ヒント 2

隠れた単語のうち、位置が一致しなかった文字の個数を数えましょう。

ヒント 3

`+` を付けるたびに、その文字の個数を1つ減らします。

目安の計算量

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

参考資料

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

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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