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

टारगेट के समान कन्कैटनेशन बनाने के लिए सोर्स के न्यूनतम सबसीक्वेंस की संख्या ज्ञात करने का पायथन प्रोग्राम


मान लीजिए हमारे पास दो स्ट्रिंग्स source और target हैं, हमें source के न्यूनतम सबसीक्वेंस की संख्या ढूंढनी है जिन्हें हम बना सकते हैं ताकि यदि हम उन्हें जोड़ दें, तो यह target के समान हो जाए। यदि ऐसा कोई परिणाम नहीं है, तो -1 लौटाएं।

उदाहरण के लिए, यदि इनपुट source = "xyz" target = "xyzyzz" है, तो आउटपुट 3 होगा, क्योंकि हम इन्हें जोड़ सकते हैं ["xyz" + "yz" + "z"]।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

  • s_size := s का आकार, t_size := t का आकार
  • concat_count := 0, target_idx := 0
  • जब तक target_idx < t_size, करें
    • source_idx := 0
    • temp_index := target_idx
    • जब तक source_idx < s_size और target_idx < t_size, करें
      • यदि s[source_idx], t[target_idx] के समान है, तो
        • target_idx := target_idx + 1
      • source_idx := source_idx + 1
    • यदि temp_index, target_idx के समान है, तो
      • -1 लौटाएं
    • concat_count := concat_count + 1
  • concat_count लौटाएं

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

उदाहरण

class Solution:
    def solve(self, s, t):
        s_size, t_size = len(s), len(t)
        concat_count = 0
        target_idx = 0
        while target_idx < t_size:
            source_idx = 0
            temp_index = target_idx
            while source_idx < s_size and target_idx < t_size:
                if s[source_idx] == t[target_idx]:
                    target_idx += 1
                source_idx += 1
            if temp_index == target_idx:
                return -1
            concat_count += 1
        return concat_count

ob = Solution()
source = "xyz"
target = "xyzyzz"
print(ob.solve(source, target))

इनपुट

"xyz", "xyzyzz"

आउटपुट

3

  1. पायथन में मर्जिंग के बाद न्यूनतम रंगों की संख्या खोजने का प्रोग्राम पायथन में मर्जिंग के बाद न्यूनतम रंगों की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास रंगों (R, G, B) की एक लिस्ट है। अब यदि दो अलग-अलग रंग अगल-बगल हैं तो वे तीसरे रंग के एकल रंग आइटम में बदल सकते हैं। हमें किसी भी संभावित परिवर्तन अनुक्रम के बाद शेष सबसे छोटी संख्या ढूंढनी है।उदाहरण के लिए, यदि इनपुट colors = [G, R, G, B, R] है, तो आउटपुट 1 होगा क्योंकि यह नीचे द

  1. - पायथन में गंतव्य तक पहुंचने के लिए ऊंचाई बढ़ाने की न्यूनतम कुल मात्रा खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक मैट्रिक्स M है जहां M[r][c] उस सेल की ऊंचाई दर्शाता है। यदि हम वर्तमान में ऊपरी बाएं कोने पर हैं और निचले दाएं कोने पर जाना चाहते हैं। हम आसन्न सेल (ऊपर, नीचे, बाएं, दाएं) पर तभी जा सकते हैं जब उस आसन्न सेल की ऊंचाई वर्तमान सेल की ऊंचाई से कम या बराबर हो। हम चलने से पहले किसी

  1. पायथन प्रोग्राम: संख्या के फैक्टर्स का न्यूनतम योग ढूंढें पायथन प्रोग्राम: संख्या के फैक्टर्स का न्यूनतम योग ढूंढें

    इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे: प्रॉब्लम स्टेटमेंट एक नंबर इनपुट दिए जाने पर, दी गई संख्या के फैक्टर्स का न्यूनतम योग ढूंढें। यहां हम सभी फैक्टर्स और उनके संबंधित योग की गणना करेंगे और फिर उनमें से न्यूनतम ढूंढेंगे। तो संख्या के गुणनफल का न्यूनतम योग ढू