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

Python में वर्ड ब्रेक II


मान लीजिए हमारे पास एक गैर-खाली स्ट्रिंग s और एक डिक्शनरी है जिसे wordDict कहा जाता है, यह डिक्शनरी गैर-खाली शब्दों की एक सूची रखती है, s में स्पेस जोड़कर एक वाक्य बनाएं जहां प्रत्येक शब्द एक वैध डिक्शनरी शब्द हो। हमें ऐसे सभी संभावित वाक्य ढूंढने हैं। "appleraincoat" और डिक्शनरी है ["app", "apple", "rain", "coat", "raincoat"]

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

  • एक मैप memo बनाएं

  • solve नामक एक विधि परिभाषित करें, यह स्ट्रिंग और wordDict लेगा

  • यदि s null है, तो खाली सूची लौटाएं

  • यदि s memo में है, तो −

    • memo[s] लौटाएं

  • एक सरणी ret बनाएं

  • i के लिए range 1 से s के आकार तक

    • यदि s का उपस्ट्रिंग इंडेक्स 0 से i - 1 तक wordDict में मौजूद है, तो

      • j के लिए solve(s के उपस्ट्रिंग i से अंत तक, wordDict) में

      • p := s का उपस्ट्रिंग इंडेक्स 0 से i - 1 तक, स्पेस और j के साथ जोड़ें, फिर बाएं और दाएं से अतिरिक्त स्पेस हटाएं −

      • p को ret में डालें

  • memo[s] := ret

  • memo[s] लौटाएं

उदाहरण

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

class Solution(object): def wordBreak(self, s, wordDict): self.memo = {} wordDict = set(wordDict) return self.solve(s,wordDict) def solve(self,s, wordDict): if not s: return [''] if s in self.memo: return self.memo[s] ret = [] for i in range(1,len(s)+1): if s[:i] in wordDict: for j in self.solve(s[i:],wordDict): ret.append((s[:i] + " " + j).strip()) self.memo[s] = ret return self.memo[s] ob = Solution() print(ob.wordBreak("appleraincoat",["app","apple","rain","coat","rain coat"]))

इनपुट

"appleraincoat" ["app","apple","rain","coat","raincoat"]

आउटपुट

['apple rain coat', 'apple raincoat']

  1. Python Tkinter से Word Dictionary बनाएं Python Tkinter से Word Dictionary बनाएं

    इस लेख में, हम PyDictionary और Tkinter Module का उपयोग करके GUI-based dictionary बनाएंगे। PyDictionary एक Python Module है जो शब्दों के अर्थ, अनुवाद, विलोम और समानार्थी प्राप्त करने में मदद करता है। यह अर्थ प्राप्त करने के लिए WordNet, अनुवाद के लिए Google, और समानार्थी व विलोम के लिए synonym.com का

  1. पायथन का उपयोग करके वर्ड क्लाउड बनाना पायथन का उपयोग करके वर्ड क्लाउड बनाना

    इस समस्या में, एक फाइल है जिसमें कुछ टेक्स्ट है। हमें उन टेक्स्ट से वर्ड क्लाउड बनाना है और एक मास्किंग इमेज। प्रोग्राम वर्ड क्लाउड इमेज को png फॉर्मेट में स्टोर करेगा।इस समस्या को लागू करने के लिए, हमें पायथन की कुछ लाइब्रेरीज़ का उपयोग करने की आवश्यकता है। लाइब्रेरीज़ हैं: matplotlib, wordcloud, n

  1. - Python में for लूप को कैसे तोड़ें (break)?

    Python में for लूप में break स्टेटमेंट सामान्यतः for लूप को रेंज में प्रत्येक आइटम के लिए एक ब्लॉक पर पुनरावृति करने के लिए बनाया जाता है। यदि सभी पुनरावृत्तियों के पूरा होने से पहले लूप की समय से पहले समाप्ति वांछित है, तो break कीवर्ड का उपयोग किया जाता है। यह हमेशा लूप के शरीर के अंदर एक कंडीशनल