Python में Palindrome की जाँच
Case और spaces की परवाह किए बिना palindrome पहचानें।
में Palindrome की जाँच क्या है?
समस्या क्या है
शब्दों के खेल, डेटा की जाँच और कई इंटरव्यू सवाल पूछते हैं कि क्या टेक्स्ट दोनों तरफ़ से एक जैसा पढ़ा जाता है। "Never odd or even" जैसे वाक्य पर सीधी तुलना फ़ेल हो जाती है, क्योंकि उसमें बड़े अक्षर और स्पेस हैं। इसलिए पहले टेक्स्ट को साफ़ करना ज़रूरी है।
ऐसे समझें
पैलिंड्रोम चेक करना ऐसा है जैसे सजावट हटाकर किसी शब्द को आईने के सामने रखना। पहले आप बड़े अक्षर, स्पेस और विराम चिह्न हटाते हैं, फिर शब्द की तुलना उसकी परछाईं से करते हैं। दोनों मिल जाएँ, तो वह पैलिंड्रोम है।
character.lower()🔡 हर अक्षर को एक ही साइज़ का बनाएँif character.isalnum()🧹 स्पेस और विराम चिह्न हटाएँnormalized[::-1]🪞 परछाईं, यानी उल्टा पढ़ा गया टेक्स्टnormalized == normalized[::-1]✅ आईने की छवि से तुलना करेंपैलिंड्रोम ऐसा टेक्स्ट है जो बड़े-छोटे अक्षर, स्पेस और विराम चिह्न जैसे फ़र्क़ नज़रअंदाज़ करने पर आगे और पीछे से एक जैसा पढ़ा जाता है।
मुख्य बातें
character.lower()हर कैरेक्टर को छोटे अक्षर में बदलता है, इसलिए"N"और"n"एक ही अक्षर गिने जाते हैं।if character.isalnum()सिर्फ़ अक्षर और अंक रखता है और स्पेस हटा देता है।"".join(...)बचे हुए कैरेक्टर को जोड़कर एक स्ट्रिंगnormalizedबनाता है।normalized[::-1]वही स्ट्रिंग उल्टी है; इसकीnormalizedसे तुलना करने परTrueमिलता है।
इसका उपयोग कब करें?
- शब्दों के खेल और पहेलियाँ।
- तुलना से पहले टेक्स्ट साफ़ करने की प्रैक्टिस, जिसकी असली प्रोग्राम में हर जगह ज़रूरत पड़ती है।
- स्ट्रिंग और two-pointer तकनीक वाले इंटरव्यू सवाल।
कब ज़रूरत नहीं
- बहुत लंबा टेक्स्ट जहाँ उल्टी कॉपी बनाने से मेमोरी बर्बाद होती है: इसके बजाय दोनों सिरों से कैरेक्टर की तुलना करें।
- ऐसी भाषाएँ जहाँ कैरेक्टर आपस में जुड़ते हैं (कुछ accent और इमोजी, और देवनागरी की मात्राएँ भी): सीधा उल्टा करने से वे टूट सकते हैं।
उदाहरण कोड
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())
print(normalized == normalized[::-1])
अपेक्षित आउटपुट
True
यह कैसे काम करता है
Letters और digits को lowercase में रखकर string की तुलना उसके reverse से की जाती है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- Code चलाने से पहले output का अनुमान लगाएँ।
- खाली और गलत input संभालें।
- Logic को function में रखें और tests जोड़ें।
आम गलतियाँ
साफ़ करने से पहले तुलना करना
बड़े अक्षर और स्पेस की वजह से असली पैलिंड्रोम भी फ़ेल हो जाते हैं।
text == text[::-1] # False for "Never odd or even"
normalized == normalized[::-1]
यह पाठ पूरा कर लिया?
अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।
चैलेंज से अभ्यास करें
इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।
- Palindrome String जांचें कि कोई टेक्स्ट आगे और पीछे से एक जैसा पढ़ा जाता है या नहीं। आसान
- रिकर्सिव पैलिंड्रोम केस और विराम चिह्नों की अनदेखी करते हुए, पैलिंड्रोम को रिकर्सिव तरीके से जांचें। मध्यम
- Palindrome संख्या जांचें कि कोई संख्या उल्टा पढ़ने पर भी वैसी ही रहती है या नहीं। आसान