問題
教室でやる単語ゲームで、1人が単語を隠し、もう1人が同じ長さの単語を答えて推測します。推測のたびに、ゲームは位置ごとに1文字ずつのヒントを表示します。
- 推測したその位置の文字が正しければ、その文字自体
- 文字が隠れた単語に含まれているが別の位置にあれば
+ - 含まれていなければ
*
同じ文字が複数ある場合は、個数を数えて処理します。まず、位置も文字も一致するものをすべて決めます。隠れた単語のうち位置が一致しなかった文字が、+ に使える文字になります。推測を左から右へ見ていき、位置が一致しなかった文字は、使える同じ文字を1つ消費して + になります。使える文字が残っていなければ * になります。
hidden_word_clue(hidden, guess) を実装してください。
入力
hidden: 隠れた単語(大文字)。
guess: 推測した単語(大文字)。hidden と同じ長さです。
出力
ヒントを、単語と同じ長さの文字列として返してください。
制約
1 ≤ 単語の長さ ≤ 20
どちらの単語も A-Z だけからなる
例
入力:
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++*+ です。
入力:
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用に調整されています。上記の説明と制約に従ってください。