最初のプレーヤーがC++で文字ごとに文字列を形成できるゲームに勝つことができるかどうかを確認するプログラム

単語のリストがあるとします。次に、2人のプレイヤーが参加できるゴーストゲームについて考えてみましょう。ここでは、プレーヤーは文字列に文字を交互に追加します。また、作成される文字列は、リスト内の単語の有効なプレフィックスである必要があり、リスト内の単語を綴るプレーヤーは負けます。両方のプレーヤーが最適にプレーしているかどうか、最初のプレーヤーが勝つことができるかどうかを確認する必要があります。

したがって、入力がwords =["manage"、 "manager"、 "min"]の場合、-

• m[プレーヤー1]
• ma[プレーヤー2]
• 男[プレーヤー1]
• マナ[プレーヤー2]
• 管理[プレーヤー1]
• [プレーヤー2]を管理する

つまり、プレーヤー1が勝ちます。

これを解決するには、次の手順に従います-

• 1つのマップmpを定義する
• 単語ごとに、
  • ch：=it [0]
  • それをmp[ch]に挿入します
• mn：=inf
• キーと値のペアごとにmpで実行し、
  • str：=その値
  • size：=strのサイズ
  • サイズmod2が0と同じ場合、-
    • 1を返す
  • 0を返す

例（C ++）

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
bool solve(vector<string> &words) {
   map<char, set<string>> mp;
   for (auto &it : words) {
      char ch = it[0];
      mp[ch].insert(it);
   }
   int mn = INT_MAX;
   for (auto &it : mp) {
      string str = *(it.second.begin());
      int size = str.size();
      if (size % 2 == 0)
         return 1;
   }
   return 0;
}
int main(){
   vector<string> v = {"manage", "manager", "min"};
   cout << solve(v);
}

入力

{"manage", "manager", "min"}

出力

1