アレイが回文であるかどうか、またはC++でSTLを使用していないかどうかを確認するプログラム

n個の整数の配列arr[n]が与えられた場合、タスクは配列が回文であるかどうかを見つけることです。 C++でSTLを使用して指定されたタスクを実行する必要があります。

C ++には、STL（標準テンプレートライブラリ）の機能があります。これは、データ構造と、スタック、キュー、リストなどのいくつかの機能を提供するために使用されるC ++テンプレートクラスのセットです。これらを使用するには、知識が必要です。テンプレートクラスの。

回文は、シーケンスの前または後ろから同じように読み取られるシーケンスです。回文の簡単な例としては、-MADAM、RACECARなどがあります。配列は、以下の例のような回文になります-

したがって、C ++でSTLを使用してアレイが回文であるかどうかを確認し、回文である場合は「その回文」を出力し、回文でない場合は「回文ではない」と出力するのは簡単です。

入力

arr[] = {1, 2, 3, 5, 3, 2, 1}

出力

its a palindrome

入力

arr[] = {1, 2, 3, 4, 5}

出力

its not a palindrome

問題を解決するために以下で使用するアプローチは次のとおりです

• 開始時にデフォルトでフラグ=0に設定します。

• 配列iを0からサイズn/2までルー​​プします

• 毎回、arr [i]かどうかを確認します！ =arr [n-i-1]次に、フラグを1に設定して中断します

• ループが終了した後、フラグが1の場合は「その回文」と印刷し、そうでない場合は「それは回文ではない」と印刷します。

アルゴリズム

Start 1→ declare function to check if an array is palindrome or not
   void check_palindrome(int arr[], int size)
      declare int flag = 0
      Declare int arr_2[size]
      Call memcpy(arr_2, arr, size * sizeof(int))
      Call reverse(arr, arr + size)
      Loop For int i = 0 and i < size and i++
         IF (arr[i] != arr_2[i])
            Set flag = 1
            Break
         End
         IF (flag == 0)
            Print its a palindrome
         End
         Else
            Print its not a palindrome
         End
Step 2→ In main()
   Declare int arr[] = { 2,3,4,3,2 }
   Declare int size = sizeof(arr) / sizeof(arr[0])
   Call check_palindrome(arr, size)

例

#include <bits/stdc++.h>
using namespace std;
void check_palindrome(int arr[], int size){
   int flag = 0;
   int arr_2[size];
   memcpy(arr_2, arr, size * sizeof(int));
   reverse(arr, arr + size);
   for (int i = 0; i < size; i++)
      if (arr[i] != arr_2[i]){
         flag = 1;
         break;
      }
      if (flag == 0)
         cout << "its a palindrome\n";
      else
         cout << "its not a palindrome\n";
}
int main(){
   int arr[] = { 2,3,4,3,2 };
   int size = sizeof(arr) / sizeof(arr[0]);
   check_palindrome(arr, size);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

its a palindrome