C++で配列または文字列を逆にするプログラムを作成します

ここでは、配列または文字列が与えられます。配列または文字列の要素を逆にするプログラムを作成します。

問題を理解するために例を見てみましょう

入力

array = {2, 5, 7, 1, 9}

出力

{9, 1, 7, 5, 2}

入力

string = “Hello!”

出力

!0lleH

プログラムを作成するには、配列/文字列の要素をループします（どちらも同じように機能します）。開始と終了の1つの変数を取ります。そして、両方の要素を交換します。開始変数をインクリメントし、終了変数をデクリメントします。開始変数の値が終了変数より小さくなるまで、スワッピングは続行されます。

プログラムは2つの方法で作成できます。1つは反復的で、もう1つは再帰的です。両方の方法の動作を示すプログラムを作成します。

例

方法1：反復アプローチ

Program :
#include <iostream>
using namespace std;
void revereseArrayIt(int arr[], int start, int end){
   while (start < end){
      int temp = arr[start];
      arr[start] = arr[end];
      arr[end] = temp;
      start++;
      end--;
   }
}
int main() {
   int arr[] = {6, 9, 1, 4, 0, 5};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"Orignal Array : ";
   for (int i = 0; i < n; i++)
      cout<<arr[i]<<" ";
   cout<<endl;
      revereseArrayIt(arr, 0, n-1);
      cout << "Reversed array : ";
      for (int i = 0; i < n; i++)
         cout<<arr[i]<<" ";
   cout<<endl;
   return 0;
}

出力

Orignal Array : 6 9 1 4 0 5
Reversed array : 5 0 4 1 9 6

例

方法2：再帰的アプローチ

#include <iostream>
using namespace std;
void revereseArrayRec(int arr[], int start, int end){
   if(start >= end)
      return;
   int temp = arr[start];
   arr[start] = arr[end];
   arr[end] = temp;
   revereseArrayRec(arr,start+1, end-1);
}
int main() {
   int arr[] = {6, 9, 1, 4, 0, 5};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"Orignal Array : ";
   for (int i = 0; i < n; i++)
      cout<<arr[i]<<" ";
   cout<<endl;
      revereseArrayRec(arr, 0, n-1);
      cout << "Reversed array : ";
      for (int i = 0; i < n; i++)
         cout<<arr[i]<<" ";
   cout<<endl;
   return 0;
}

出力

Orignal Array : 6 9 1 4 0 5
Reversed array : 5 0 4 1 9 6