C++でN個の磁石から形成された磁石のグループの数

数字1 0 に対して、正極を表します 負極を表します。

磁石は10として両方の極を持ちます または01。 互いに引き合う磁石でグループを形成することができます。異なる極が向かい合っている磁石は同じグループになります。

ここでは、N個の磁石が与えられています。あなたは彼らと一緒に形成できるグループの数を知る必要があります。

2つの異なる磁石が並んでいるときはいつでも、新しいグループを形成します。その場合は、グループの数を増やしてください。

例を見てみましょう。

入力

magnets = ["10", "01", "01", "01", "10", "01"]

出力

4

与えられた配列に並んで互いに引き付け合う4つの磁石があります。 「10」、「01」、「10」、「01」です。

アルゴリズム

• 磁石でアレイを初期化します。
• ペアを取っているので、カウントを1に初期化します。
• 1つのインデックスから配列の最後まで繰り返すループを記述します。
• 現在の磁石が前の磁石と等しくない場合は、カウントを増やします。
• カウントを返します。

実装

以下は、C++での上記のアルゴリズムの実装です

#include <bits/stdc++.h>
using namespace std;
int getMangetGroupsCount(string magnets[], int n) {
   int count = 1;
   for (int i = 1; i < n; i++) {
      if (magnets[i] != magnets[i - 1]) {
         count++;
      }
   }
   return count;
}
int main() {
   string magnets[] = { "10", "01", "01", "01", "10", "01" };
   int n = 6;
   cout << getMangetGroupsCount(magnets, n) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

4