একটি স্ট্রিংকে অন্যটিতে অনুলিপি না করে সাজানো ক্রমে স্ট্রিংগুলির অ্যারে প্রিন্ট করতে সমস্যায়, আমাদের স্ট্রিংয়ের অ্যারে সাজাতে হবে। এখানে প্রোগ্রামার সাজানোর সময় একটি স্ট্রিংকে অন্য স্ট্রিংয়ে কপি করতে পারে না।
ধারণাটি আরও ভালভাবে বোঝার জন্য একটি উদাহরণ নেওয়া যাক :
উদাহরণ −
Input : {“Delhi”, “Hyderabad”, “Indore”, “Mumbai”, “Banglore”}
Output : Banglore, Delhi, Hyderabad, Indore, Mumbai ব্যাখ্যা - আভিধানিকভাবে ক্রম করা হয়। সুতরাং, B দিয়ে শুরু হওয়া ব্যাঙ্গালোর প্রথম এবং M দিয়ে শুরু হওয়া মুম্বাই শেষ।
এখন, আসুন আমাদের সমস্যার একটি সমাধান বের করার চেষ্টা করি।
সমস্যা সমাধানের জন্য, আমরা একটি অ্যারে তৈরি করতে পারি যা এই স্ট্রিংটির সঠিক সূচক সংরক্ষণ করে কারণ আসলে স্ট্রিংটির অবস্থান পরিবর্তন করতে মোকাবেলা করতে হবে। তাই এই সমস্যা সমাধানের একটি সম্ভাব্য উপায়।
আমরা একটি সূচক অ্যারে ব্যবহার করব এবং এটি সাজানোর জন্য সাজানোর কৌশল ব্যবহার করব এবং তারপরে এটি প্রিন্ট করব। এখানে, আমরা একটি নির্বাচন সাজানোর কৌশল ব্যবহার করব যা সরাসরি তুলনা ব্যবহার করে।
উদাহরণ
এখন চলুন একটি প্রোগ্রাম তৈরি করি যাতে কাজটি বোঝানো যায় −
#include <iostream>
using namespace std;
void sortedStringArray(string arr[], int n){
int stringIndex[n];
int i, j, min;
for (i=0; i<n; i++)
stringIndex[i] = i;
for (i=0; i<n-1; i++){
min = i;
for (j=i+1; j<n; j++){
if (arr[stringIndex[min]].compare(arr[stringIndex[j]]) > 0)
min = j;
}
if (min != i){
int temp = stringIndex[min];
stringIndex[min] = stringIndex[i];
stringIndex[i] = temp;
}
}
for (i=0; i<n; i++)
cout << arr[stringIndex[i]] << ", ";
}
int main(){
string arr[] = {"Delhi", "Hyderabad", "Indore", "Mumbai", "Banglore"};
int n = 5;
sortedStringArray(arr, n);
return 0;
} আউটপুট
Banglore, Delhi, Hyderabad, Indore, Mumbai,
