ধরুন আমাদের একটি ইনপুট স্ট্রিং বাক্য আছে যেখানে প্রতিটি উপাদান একক অক্ষর হিসাবে সংরক্ষণ করা হয়েছে, আমাদের স্ট্রিং শব্দটিকে শব্দ দ্বারা বিপরীত করতে হবে৷
সুতরাং, যদি ইনপুট হয় ["t","h","e"," ","m","a","n",","i","s"," "," n","l","c","e"], তাহলে আউটপুট হবে ["n","l","c","e",","i","s","," ","m","a","n"," ","t","h","e"]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
অ্যারে s
বিপরীত করুন -
j :=0
-
n :=s
এর আকার -
আরম্ভ করার জন্য i :=0, যখন i
-
যদি s[i] '' এর মতো হয়, তাহলে −
-
সূচী j থেকে i
অ্যারে s বিপরীত করুন -
j :=i + 1
-
-
-
সূচী j থেকে n
-এ অ্যারে s বিপরীত করুন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){ cout << "["; for(int i = 0; i<v.size(); i++){ cout << v[i] << ", "; } cout << "]"<<endl; } class Solution { public: void reverseWords(vector<char>& s) { reverse(s.begin(), s.end()); int j = 0; int n = s.size(); for(int i = 0; i < n; i++){ if(s[i] == ' '){ reverse(s.begin() + j, s.begin() + i); j = i + 1; } } reverse(s.begin() + j, s.begin() + n); } }; main(){ Solution ob; vector<char> v = {'t','h','e',' ','m','a','n',' ','i','s',' ','n','i','c','e'}; ob.reverseWords(v); print_vector(v); }
ইনপুট
{'t','h','e',' ','m','a','n',' ','i','s',' ','n','i','c','e'}
আউটপুট
[n, i, c, e, , i, s, , m, a, n, , t, h, e, ]