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

पायथन में पथ सरलीकरण


मान लीजिए हमारे पास एक फ़ाइल के लिए एक पूर्ण पथ है (जैसे यूनिक्स फ़ाइल सिस्टम), हमें इसे सरल बनाना है। दूसरे शब्दों में, हमें इसे कैनोनिकल पथ में बदलना है। यूनिक्स-शैली की फ़ाइल प्रणाली में, एक बिंदु '.' वर्तमान निर्देशिका को संदर्भित करता है। और एक दोहरा बिंदु '..' निर्देशिका को एक स्तर ऊपर ले जाता है (पैरेंट निर्देशिका)। कैनोनिकल पथ के गुण निम्नलिखित हैं।

  • पथ हमेशा स्लैश / से शुरू होना चाहिए
  • दो निर्देशिका नामों के बीच केवल एक ही स्लैश / होना चाहिए
  • अंतिम निर्देशिका नाम (यदि मौजूद है) को अनुगामी / के साथ समाप्त नहीं होना चाहिए
  • कैनोनिकल पथ पूर्ण पथ को दर्शाने वाली सबसे छोटी स्ट्रिंग होनी चाहिए

उदाहरण के लिए, यदि दिए गए पथ "/home/", "/../" और "/home//user/" हैं, तो परिवर्तित पथ "/home", "/" और "/home/user" होंगे।

चरण देखें -

  • एक सूची st लें, और इसमें '/' डालें
  • a := दिए गए पथ को '/' डिलीमीटर से विभाजित करने के बाद स्ट्रिंग्स की एक सूची
  • a में प्रत्येक तत्व i के लिए
    • यदि i दोहरा बिंदु है, तो
      • यदि st की लंबाई > 1 है, तो st से अंतिम तत्व हटाएं, अन्यथा जारी रखें
    • अन्यथा यदि i एकल बिंदु है, तो जारी रखें
    • अन्यथा यदि i खाली स्ट्रिंग नहीं है, तो ('/' + i) को st में डालें
  • यदि st में केवल एक तत्व है, तो '/' लौटाएं
  • st में मौजूद सभी तत्वों को जोड़कर लौटाएं

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

उदाहरण

class Solution:    def simplifyPath(self, a):       st = ['/']       a = a.split("/")       for i in a:          if i == '..':             if len(st) > 1:                st.pop()             else:                continue          elif i == '.':             continue          elif i != '':             st.append("/" + str(i))       if len(st) == 1:          return "/"       return "".join(st[1:]) ob1 = Solution() print(ob1.simplifyPath("/home/")) print(ob1.simplifyPath("/../")) print(ob1.simplifyPath("/home//user/"))

इनपुट

"/home/" "/../" "/home//user/"

आउटपुट

/home / /home/user

  1. पायथन में पथ योग पायथन में पथ योग

    मान लीजिए हमारे पास एक ट्री और एक योग है। हमें एक ऐसा पथ ढूंढना है जिससे यदि हम उस पथ का अनुसरण करें, तो हमें वह योग मिलेगा जो दिए गए योग से मेल खाता हो। मान लीजिए ट्री [0,-3,9,-10, null,5] जैसा है और योग 14 है, तो एक पथ 0 → 9 → 5 है। हल करने के चरण यदि रूट null है, तो False वापस करें यदि बायां औ

  1. पायथन प्रोग्राम: न्यूनतम लागत पथ पायथन प्रोग्राम: न्यूनतम लागत पथ

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक लागत मैट्रिक्स और एक स्थिति (m, n) दी गई है, हमें (0, 0) से (m, n) तक पहुंचने के लिए न्यूनतम लागत पथ की लागत ज्ञात करनी है। प्रत्येक सेल एक सेल से दूसरे सेल तक पार करने की लागत को दर्शाता है। उदाहरण # डायनामिक दृष्टिकोण R =

  1. Python में पाथ कैसे जोड़ें? Python में पाथ कैसे जोड़ें?

    Python एक प्रोग्रामिंग भाषा है जिसे पहली बार 1991 में जारी किया गया था। इसका एक एप्लिकेशन है जिसका उपयोग कई ऑपरेटिंग सिस्टम पर किया जा सकता है और डेवलपर्स इस पर नया कोड लिख और विकसित कर सकते हैं। Python विशाल संभावनाओं के कारण सबसे व्यापक रूप से उपयोग की जाने वाली प्रोग्रामिंग भाषाओं में से एक है जो