এখানে, আমাদের একটি অ্যারে বা ক্যারেক্টার স্ট্রিং দেওয়া আছে। আমরা অ্যারে বা স্ট্রিং-এ এলিমেন্টগুলো রিভার্স করার একটি প্রোগ্রাম তৈরি করব।
একটি উদাহরণ দিয়ে সমস্যাটি বুঝতে পারি,
ইনপুট
array = {2, 5, 7, 1, 9}
আউটপুট
{9, 1, 7, 5, 2}
ইনপুট
string = "Hello!"
আউটপুট
!olleH
একটি প্রোগ্রাম তৈরি করতে, আমরা অ্যারে/স্ট্রিং-এ (দুটো একইভাবে কাজ করে) এলিমেন্টগুলোতে লুপ করব। একটি ভেরিয়েবল স্টার্টের জন্য এবং একটি এন্ডের জন্য। এবং দুটো এলিমেন্ট সোয়াপ করব। স্টার্ট ভেরিয়েবল ইনক্রিমেন্ট করব এবং এন্ড ভেরিয়েবল ডিক্রিমেন্ট করব। সোয়াপিং চলবে যতক্ষণ না স্টার্ট ভেরিয়েবলের ভ্যালু এন্ড ভেরিয়েবলের চেয়ে কম।
প্রোগ্রামটি দুইভাবে তৈরি করা যায়, একটি ইটেরেটিভ এবং অন্যটি রিকারসিভ। আমরা দুটি মেথডের কাজ করার পদ্ধতি ডেমোন্স্ট্রেট করার প্রোগ্রাম তৈরি করব।
উদাহরণ
মেথড ১: ইটেরেটিভ পদ্ধতি
#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 << "Original 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;
}
আউটপুট
Original Array: 6 9 1 4 0 5 Reversed array: 5 0 4 1 9 6
উদাহরণ
মেথড ২: রিকারসিভ পদ্ধতি
#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 << "Original 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;
}
আউটপুট
Original Array: 6 9 1 4 0 5 Reversed array: 5 0 4 1 9 6
