मान लीजिए हमारे पास n वर्णों का एक लोअरकेस स्ट्रिंग S है। हमें दो गैर-खाली सबस्ट्रिंग P और Q ढूंढने हैं, जैसे कि:
P और Q दोनों S के सबसीक्वेंस हैं
प्रत्येक इंडेक्स i के लिए, S[i] ठीक P और Q में से एक से संबंधित है।
P यथासंभव लेक्सिकोग्राफिक रूप से न्यूनतम है।
उदाहरण के लिए, यदि इनपुट S = "thelightsaber" है, तो आउटपुट 10 होगा, क्योंकि हमें 2 लाल नोटबुक, 3 हरी नोटबुक, और 5 नीली नोटबुक की आवश्यकता है।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
c := S sort the array c a := position of (c[0]) in S delete c from S print c[0] and S
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; void solve(string S){ string c = S; sort(c.begin(), c.end()); int a = S.find(c[0]); S.erase(S.begin() + a); cout << c[0] << ", " << S << endl; } int main(){ string S = "thelightsaber"; solve(S); }
इनपुट
"thelightsaber"
आउटपुट
a, thelightsber