मान लीजिए हमारे पास दो संख्याएं n और k हैं। मान लें कि हम केवल तीन प्रकार के वर्णों 'a', 'b' और 'c' के साथ एक स्ट्रिंग S उत्पन्न करने का प्रयास कर रहे हैं। स्ट्रिंग S के उस सबस्ट्रिंग की अधिकतम लंबाई जो पैलिंड्रोम है, k से अधिक नहीं होती।
उदाहरण के लिए, यदि इनपुट n = 3; k = 2 है, तो आउटपुट "aab" होगा, क्योंकि इसकी लंबाई 3 है और पैलिंड्रोम सबस्ट्रिंग "aa" है जिसकी लंबाई कम से कम 2 है। (अन्य उत्तर भी संभव हैं)।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
S := a blank string j := 0 for initialize i := 0, when i < n, update (increase i by 1), do: S := S concatenate (j + ASCII of 'a') as character j := (j + 1) mod 3 return S
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; string solve(int n, int k) { string S = ""; int j = 0; for (int i = 0; i < n; i++) { S += j + 'a'; j = (j + 1) % 3; } return S; } int main() { int n = 3; int k = 2; cout << solve(n, k) << endl; }
इनपुट
3, 2
आउटपुट
abc