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

पायथन में कस्टम ऑर्डर में स्ट्रिंग सॉर्ट करने का प्रोग्राम


मान लीजिए हमारे पास एक अल्फान्यूमेरिक स्ट्रिंग s है। हमें इसे निम्न शर्त के आधार पर सॉर्ट करना है:

  • सभी सॉर्ट किए गए लोअरकेस अक्षर अपरकेस अक्षरों से पहले रखे जाएंगे
  • सभी सॉर्ट किए गए अपरकेस अक्षर अंकों से पहले रखे जाएंगे
  • सभी सॉर्ट किए गए विषम अंक सम अंकों से पहले रखे जाएंगे

उदाहरण के लिए, यदि इनपुट s = "HeLlo1234" है, तो आउटपुट eloHL1324 होगा।

समाधान दृष्टिकोण

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

  • f() नामक एक फंक्शन परिभाषित करें जो c लेता है
  • code := 0
  • यदि c अपरकेस में है, तो
    • code := 10^3
  • अन्यथा जब c अंक है, तो
    • code := 10^6
  • यदि c का ASCII मान सम है, तो
    • code := 10^9
  • code + c का ASCII मान लौटाएं
  • मुख्य विधि से निम्न करें
    • l := s की सॉर्ट की गई सूची और s में प्रत्येक वर्ण c को f() फंक्शन कॉल करके ऑर्डर करें
    • l में प्रत्येक वर्ण को जोड़ें और लौटाएं

उदाहरण

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

def f(c):
    code = 0
    if c.isupper():
        code = 10 ** 3
    elif c.isdigit():
        code = 10 ** 6
    if ord(c) % 2 == 0:
        code = 10 ** 9
    return code + ord(c)

def solve(s):
    l = sorted(s, key=lambda c: f(c))
    return ''.join(l)

s = "HeLlo1234"
print(solve(s))

इनपुट

"HeLlo1234"

आउटपुट

eloHL1324
  1. पायथन प्रोग्राम: कॉकटेल सॉर्ट पायथन प्रोग्राम: कॉकटेल सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सूची दी गई है, हमें दी गई सूची पर बिटोनिक सॉर्ट करना है और सूची प्रदर्शित करनी है। कॉकटेल सॉर्ट यहां सॉर्ट बबल सॉर्ट की तरह होता है जहां पुनरावृत्ति दोनों दिशाओं में होती है। एल्गोरिदम सबसे पहले सरणी को बाएं से दाएं पार किय

  1. पायथन प्रोग्राम में सिलेक्शन सॉर्ट पायथन प्रोग्राम में सिलेक्शन सॉर्ट

    इस लेख में, हम पायथन 3.x में सिलेक्शन सॉर्ट और इसके कार्यान्वयन के बारे में सीखेंगे। या इससे पहले। सिलेक्शन सॉर्ट एल्गोरिदम में, एक ऐरे को अनसॉर्टेड पार्ट से न्यूनतम एलिमेंट को रिकर्सिवली ढूंढकर और इसे शुरुआत में इन्सर्ट करके सॉर्ट किया जाता है। दिए गए ऐरे पर सिलेक्शन सॉर्ट के निष्पादन के दौरान दो

  1. पायथन प्रोग्राम: सिलेक्शन सॉर्ट एल्गोरिदम पायथन प्रोग्राम: सिलेक्शन सॉर्ट एल्गोरिदम

    इस लेख में, हम पायथन 3.x या उससे पहले के संस्करण में सिलेक्शन सॉर्ट और इसके कार्यान्वयन के बारे में जानेंगे।सिलेक्शन सॉर्ट एल्गोरिदम में, एक सरणी को अनसॉर्टेड भाग से न्यूनतम तत्व को पुनरावर्ती रूप से ढूंढकर और इसे शुरुआत में डालकर सॉर्ट किया जाता है। दिए गए सरणी पर सिलेक्शन सॉर्ट के निष्पादन के दौरा