C++で指定された範囲内の等しい要素を持つインデックスの数

配列とインデックス範囲が与えられます。与えられた範囲で等しい隣接する要素の総数を数える必要があります。

例を見てみましょう。

入力

arr = [1, 2, 2, 2, 3, 3, 4]
lower = 1
upper = 5

出力

3

アルゴリズム

• 配列とインデックスの範囲を初期化します。

• 範囲の下位インデックスから範囲の上位インデックスまで反復するループを記述します。

  • 前の要素または次の要素の要素を比較します。

  • 等しい場合はカウントを増やします。

• カウントを返します。

実装

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

#include <bits/stdc++.h>
using namespace std;
int getEqualElementsCount(int arr[], int n, int lower, int upper) {
   int count = 0;
   for (int i = lower; i < upper; i++) {
      if (arr[i] == arr[i + 1]) {
         count += 1;
      }
   }
   return count;
}
int main() {
   int arr[] = { 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5 };
   int n = 15;
   cout << getEqualElementsCount(arr, 15, 1, 15) << endl;
   return 0;
}

出力

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

10