मान लीजिए कि हमारे पास एक पैलिंड्रोमिक स्ट्रिंग पैलिंड्रोम है, हमें ठीक एक वर्ण को किसी भी लोअरकेस अंग्रेजी अक्षर से बदलना होगा ताकि स्ट्रिंग लेक्सिकोग्राफ़िक रूप से सबसे छोटी संभव स्ट्रिंग बन जाए जो पैलिंड्रोम नहीं है। अब ऐसा करने के बाद, हमें अंतिम स्ट्रिंग ढूंढनी होगी। यदि ऐसा करने का कोई तरीका नहीं है, तो खाली स्ट्रिंग वापस कर दें। तो अगर इनपुट “abccba” जैसा है, तो आउटपुट “aaccba” होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
परिवर्तित :=असत्य
-
यदि एक स्ट्रिंग का आकार 1 है, तो एक रिक्त स्ट्रिंग लौटाएं
-
i :=0 और j :=s की लंबाई – 1
-
बायांए:=सही और दायांए:=सही
-
जबकि मैं
-
यदि s[i] 'a' नहीं है, तो s[i] को 'a' के रूप में सेट करें और s को वापस करें
-
i को 1 से बढ़ाएं और j को 1 से घटाएं
-
-
s[s का आकार - 1] :='b'
-
वापसी एस
उदाहरण (C++)
आइए एक बेहतर समझ प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string breakPalindrome(string s) {
bool changed = false;
if(s.size() == 1)return "";
int i = 0, j = s.size() - 1;
bool leftA = true;
bool rightA= true;
while(i < j){
if(s[i] != 'a'){
s[i] = 'a';
return s;
}
i++;
j--;
}
s[s.size() - 1] = 'b';
return s;
}
};
main(){
Solution ob;
cout << (ob.breakPalindrome("abccba"));
} इनपुट
"abccba"
आउटपुट
aaccba