Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ कोड: एक न्यूनतम सबस्ट्रिंग के साथ दो सबस्ट्रिंग खोजें


मान लीजिए हमारे पास 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

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include  using 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

  1. - C++ में एक फ्लिप के साथ बाइनरी प्रतिनिधित्व में 1s की सबसे लंबी सीक्वेंस ढूंढें

    मान लीजिए हमारे पास एक पूर्णांक n है। इसके अंदर, हम सबसे लंबी 1s की सीक्वेंस जनरेट करने के लिए एक बिट फ्लिप कर सकते हैं। मान लीजिए संख्या 13 है, तो बाइनरी प्रतिनिधित्व 1101 है। यदि हम एक बिट फ्लिप करते हैं जैसे 0 को 1 बनाते हैं, तो यह 1111 हो जाएगा। यह 1s की सबसे लंबी सीक्वेंस है इस समस्या को हल क

  1. - C++ में जांचें कि ऐरे में एक मिसमैच वाली स्ट्रिंग है या नहीं

    मान लीजिए हमारे पास एक स्ट्रिंग s है, और स्ट्रिंग्स का एक और ऐरे A है। हमें यह ढूंढना है कि क्या ऐरे में वर्तमान स्ट्रिंग से अलग लंबाई के एक-कैरेक्टर अंतर वाली स्ट्रिंग है। मान लीजिए स्ट्रिंग banana जैसी है, और ऐरे [bana, orange, banaba, banapy] जैसा दिखता है, परिणाम true होगा, क्योंकि वहां एक स्ट्

  1. - C++ में एक स्ट्रिंग के सबसे लंबे उपअनुक्रम की लंबाई ज्ञात करें जो दूसरी स्ट्रिंग का उपस्ट्रिंग हो

    मान लीजिए, हमारे पास दो स्ट्रिंग्स X और Y हैं, और हमें स्ट्रिंग X के सबसे लंबे उपअनुक्रम की लंबाई ढूंढनी है, जो अनुक्रम Y में उपस्ट्रिंग है। इसलिए यदि X = ABCD और Y = BACDBDCD, तो आउटपुट 3 होगा। क्योंकि ACD X का सबसे लंबा उप-अनुक्रम है, जो Y का उपस्ट्रिंग है। यहां हम इस समस्या को हल करने के लिए डायन