এই বিভাগে আমরা দেখব কিভাবে জায়গায় একটি স্ট্রিং রিভার্স করা যায়। সুতরাং আমরা বিপরীত করার জন্য অন্য কিছু মেমরি স্পেস ব্যবহার করব না। C++ এ, আমরা std::string ব্যবহার করতে পারি। কিন্তু C এর জন্য আমাদের ক্যারেক্টার অ্যারে ব্যবহার করতে হবে। এই প্রোগ্রামে আমরা স্ট্রিং নিতে অক্ষর অ্যারে ব্যবহার করছি। তারপর উল্টে যাচ্ছে।
Input: A string “This is a string” Output: The reversed string “gnirts a si sihT”
অ্যালগরিদম
রিভার্স_স্ট্রিং(str)
ইনপুট - স্ট্রিং
আউটপুট - বিপরীত স্ট্রিং।
len := the length of the string i := 0 and j := (len-1) while i < j, do swap the characters from position i and j i := i + 1 j := j - 1 done
উদাহরণ কোড
#include <iostream>
#include<cstring>
using namespace std;
void reverse(char s[]) {
int len = strlen(s) ; //get the length of the string
int i, j;
for (i = 0, j = len - 1; i < j; i++, j--) {
swap(s[i], s[j]);
}
}
int main() {
char s[20] = "This is a string";
cout << "Main String: " << s <<endl;
reverse(s);
cout << "Reversed String: " << s <<endl;
} আউটপুট
Main String: This is a string Reversed String: gnirts a si sihT
