कैसे जांचें कि कोई स्ट्रिंग एक पालिंड्रोम है या नहीं?

एक स्ट्रिंग को पैलिंड्रोम कहा जाता है यदि मूल स्ट्रिंग और उसका उल्टा समान हो। इस लेख में, आप यह निर्धारित करने के लिए एल्गोरिदम के बारे में जानेंगे कि दी गई स्ट्रिंग एक पैलिंड्रोम है या नहीं। आप यह भी सीखेंगे कि इस एल्गोरिथम को C++, Python, C, और JavaScript जैसी सबसे लोकप्रिय प्रोग्रामिंग भाषाओं में कैसे लागू किया जाए।

पलिंड्रोम स्ट्रिंग के उदाहरण

नीचे पैलिंड्रोम और गैर-पैलिंड्रोम स्ट्रिंग्स के कुछ उदाहरण दिए गए हैं:

एल्गोरिदम यह निर्धारित करने के लिए कि क्या दिया गया स्ट्रिंग एक पालिंड्रोम है या नहीं

एल्गोरिथम केवल निर्देशों की एक श्रृंखला है, जिनका अनुसरण चरण दर चरण, कुछ उपयोगी करने या किसी समस्या को हल करने के लिए किया जाता है। आप नीचे दिए गए एल्गोरिथम का उपयोग करके स्ट्रिंग पैलिंड्रोम समस्या को हल कर सकते हैं:

1. एक फ़ंक्शन घोषित करें जो दिए गए स्ट्रिंग को पैरामीटर के रूप में स्वीकार करता है।
instagram viewer
2. एक बूलियन वैरिएबल बनाएं और इसे सही पर सेट करें। चर को होने दें झंडा.
3. दिए गए तार की लंबाई ज्ञात कीजिए। लंबाई होने दें नहीं.
4. केस-असंवेदनशील वर्णों के बीच तुलना करने के लिए दिए गए स्ट्रिंग को लोअरकेस में बदलें।
5. निम्न सूचकांक चर को प्रारंभ करें कम और इसे 0 पर सेट करें।
6. उच्च सूचकांक चर को प्रारंभ करें उच्च और इसे n-1 पर सेट करें।
7. निम्न कार्य करें जबकि निम्न उच्च से कम है:
   • निम्न सूचकांक और उच्च सूचकांक पर वर्णों की तुलना करें।
   • यदि वर्ण मेल नहीं खाते हैं, तो ध्वज को गलत पर सेट करें और लूप को तोड़ दें।
   • निम्न के मान को 1 से बढ़ाएँ और उच्च के मान को 1 से घटाएँ।
8. यदि फ़ंक्शन के अंत में ध्वज सत्य है, तो यह दर्शाता है कि दी गई स्ट्रिंग एक पैलिंड्रोम है।
9. यदि फ़ंक्शन के अंत में ध्वज गलत है, तो यह दर्शाता है कि दी गई स्ट्रिंग पैलिंड्रोम नहीं है।

C++ प्रोग्राम यह जांचने के लिए कि दिया गया स्ट्रिंग एक पालिंड्रोम है या नहीं

नीचे दी गई स्ट्रिंग एक पैलिंड्रोम है या नहीं, यह निर्धारित करने के लिए C++ कार्यान्वयन नीचे दिया गया है:

// पुस्तकालयों सहित
#शामिल 
नेमस्पेस एसटीडी का उपयोग करना;
// स्ट्रिंग पैलिंड्रोम की जांच करने का कार्य Function
शून्य चेक पालिंड्रोम (स्ट्रिंग स्ट्र)
{
// यह जांचने के लिए ध्वजांकित करें कि क्या दी गई स्ट्रिंग एक पैलिंड्रोम है
बूल झंडा = सच;
// स्ट्रिंग की लंबाई का पता लगाना
इंट एन = str.length ();
// स्ट्रिंग को लोअरकेस में बदलें
के लिए (इंट आई = 0; मैं { 
str [i] = tolower (str [i]); 
} 
// कम इंडेक्स वेरिएबल को इनिशियलाइज़ करना
इंट लो = 0;
// हाई इंडेक्स वेरिएबल को इनिशियलाइज़ करना
इंट हाई = n-1;
// लूप को तब तक चलाना जब तक कि उच्च निम्न से अधिक न हो
जबकि (उच्च> निम्न)
{
// यदि वर्ण समान नहीं हैं, तो ध्वज को गलत पर सेट करें set 
// और लूप से तोड़ें
अगर (str [उच्च]! = str [निम्न])
{ 
झंडा = झूठा; 
टूटना; 
} 
// निम्न सूचकांक चर बढ़ाएँ
कम++;
// उच्च सूचकांक चर घटाएँ
उच्च--;
}
// जांचें कि झंडा सही है या गलत
अगर (झंडा)
{
cout << "हां, दी गई स्ट्रिंग एक पैलिंड्रोम है" << endl;
}
अन्य 
{
cout << "नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है" << endl;
}
वापसी;
}
मुख्य प्रवेश बिंदु()
{
// टेस्ट केस: 1
स्ट्रिंग str1 = "एमयूओ";
चेक पालिंड्रोम (str1);
// टेस्ट केस: 2
स्ट्रिंग str2 = "मैडम";
चेक पालिंड्रोम (str2);
// टेस्ट केस: 3
स्ट्रिंग str3 = "मेकयूसेओफ";
चेक पालिंड्रोम (str3);
// टेस्ट केस: 4
स्ट्रिंग str4 = "रेसकार";
चेक पालिंड्रोम (str4);
// टेस्ट केस: 5
स्ट्रिंग str5 = "माँ";
चेक पालिंड्रोम (str5);
वापसी 0;
}

आउटपुट:

नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है 
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है 
नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है 
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है 
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है

पायथन प्रोग्राम यह जाँचने के लिए कि दिया गया स्ट्रिंग एक पालिंड्रोम है या नहीं

नीचे दी गई स्ट्रिंग एक पैलिंड्रोम है या नहीं यह निर्धारित करने के लिए पायथन कार्यान्वयन है:

# स्ट्रिंग पैलिंड्रोम की जांच करने का कार्य
डीईएफ़ चेक पालिंड्रोम (str):
# यह जांचने के लिए ध्वजांकित करें कि क्या दी गई स्ट्रिंग एक पैलिंड्रोम है
झंडा = सच
# तार की लंबाई ज्ञात करना
एन = लेन (str)
# स्ट्रिंग को लोअरकेस में बदलें
str = str.lower ()
# कम इंडेक्स वेरिएबल को इनिशियलाइज़ करना
कम = 0
# हाई इंडेक्स वेरिएबल को इनिशियलाइज़ करना
उच्च = n-1
# लूप को तब तक चलाना जब तक कि हाई लो से बड़ा न हो जाए
जबकि उच्च> निम्न:
# यदि वर्ण समान नहीं हैं, तो ध्वज को असत्य पर सेट करें
#और लूप से ब्रेक
अगर str [उच्च]! = str [निम्न]:
झंडा = झूठा
टूटना
# निम्न सूचकांक चर बढ़ाएँ
कम = कम + 1
# उच्च सूचकांक चर घटाएँ
उच्च = उच्च - 1
# जांचें कि झंडा सही है या गलत
अगर झंडा:
प्रिंट ("हां, दी गई स्ट्रिंग एक पैलिंड्रोम है")
अन्य:
प्रिंट ("नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है")
# टेस्ट केस: 1
str1 = "एमयूओ"
चेक पालिंड्रोम (str1)
# टेस्ट केस: 2
str2 = "मैडम"
चेक पालिंड्रोम (str2)
# टेस्ट केस: 3
str3 = "मेकयूसफ"
चेक पालिंड्रोम (str3)
# टेस्ट केस: 4
str4 = "रेसकार"
चेक पालिंड्रोम (str4)
# टेस्ट केस: 5
str5 = "माँ"
चेक पालिंड्रोम (str5)

आउटपुट:

नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है
नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है

सी प्रोग्राम यह जांचने के लिए कि कोई दिया गया स्ट्रिंग एक पालिंड्रोम है या नहीं

नीचे दी गई स्ट्रिंग एक पैलिंड्रोम है या नहीं यह निर्धारित करने के लिए सी कार्यान्वयन नीचे दिया गया है:

// पुस्तकालयों सहित
#शामिल 
#शामिल 
#शामिल 
#शामिल 
// स्ट्रिंग पैलिंड्रोम की जांच करने का कार्य Function
शून्य चेक पालिंड्रोम (चार str[])
{
// यह जांचने के लिए ध्वजांकित करें कि क्या दी गई स्ट्रिंग एक पैलिंड्रोम है
बूल झंडा = सच;
// स्ट्रिंग की लंबाई का पता लगाना
इंट एन = स्ट्रेल (str);
// स्ट्रिंग को लोअरकेस में बदलें
के लिए (इंट आई = 0; मैं {
str [i] = tolower (str [i]);
}
// कम इंडेक्स वेरिएबल को इनिशियलाइज़ करना
इंट लो = 0;
// हाई इंडेक्स वेरिएबल को इनिशियलाइज़ करना
इंट हाई = n-1;
// लूप को तब तक चलाना जब तक कि उच्च निम्न से अधिक न हो
जबकि (उच्च> निम्न)
{
// यदि वर्ण समान नहीं हैं, तो ध्वज को गलत पर सेट करें set
// और लूप से तोड़ें
अगर (str [उच्च]! = str [निम्न])
{
झंडा = झूठा;
टूटना;
}
// निम्न सूचकांक चर बढ़ाएँ
कम++;
// उच्च सूचकांक चर घटाएँ
उच्च--;
}
// जांचें कि झंडा सही है या गलत
अगर (झंडा)
{
प्रिंटफ ("हां, दी गई स्ट्रिंग एक पैलिंड्रोम है \ ⁠n");
}
अन्य
{
प्रिंटफ ("नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है \ ⁠n");
}
वापसी;
}
मुख्य प्रवेश बिंदु()
{
// टेस्ट केस: 1
चार str1 [] = "एमयूओ";
चेक पालिंड्रोम (str1);
// टेस्ट केस: 2
चार str2 [] = "मैडम";
चेक पालिंड्रोम (str2);
// टेस्ट केस: 3
चार str3 [] = "मेकयूसफ";
चेक पालिंड्रोम (str3);
// टेस्ट केस: 4
चार str4 [] = "रेसकार";
चेक पालिंड्रोम (str4);
// टेस्ट केस: 5
चार str5 [] = "माँ";
चेक पालिंड्रोम (str5);
वापसी 0;
}

आउटपुट:

नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है 
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है 
नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है 
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है 
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है

जावास्क्रिप्ट प्रोग्राम यह जांचने के लिए कि दिया गया स्ट्रिंग एक पालिंड्रोम है या नहीं

नीचे दी गई स्ट्रिंग एक पैलिंड्रोम है या नहीं, यह निर्धारित करने के लिए जावास्क्रिप्ट कार्यान्वयन है:

// स्ट्रिंग पैलिंड्रोम की जांच करने का कार्य Function
फ़ंक्शन चेकपैलिंड्रोम (str) {
// यह जांचने के लिए ध्वजांकित करें कि क्या दी गई स्ट्रिंग एक पैलिंड्रोम है
वर झंडा = सच;
// स्ट्रिंग की लंबाई का पता लगाना
वर n = str.length;
// स्ट्रिंग को लोअरकेस में बदलें
str = str.toLowerCase ();
// कम इंडेक्स वेरिएबल को इनिशियलाइज़ करना
वर कम = 0;
// हाई इंडेक्स वेरिएबल को इनिशियलाइज़ करना
वर उच्च = n-1;
// लूप को तब तक चलाना जब तक कि उच्च निम्न से अधिक न हो
जबकि (उच्च> निम्न) {
// यदि वर्ण समान नहीं हैं, तो ध्वज को गलत पर सेट करें set
// और लूप से तोड़ें
अगर (str [उच्च]! = str [निम्न]) {
झंडा = झूठा;
टूटना;
}
// निम्न सूचकांक चर बढ़ाएँ
कम++;
// उच्च सूचकांक चर घटाएँ
उच्च--;
}
// जांचें कि झंडा सही है या गलत
अगर (झंडा) {
कंसोल.लॉग ("हां, दी गई स्ट्रिंग एक पैलिंड्रोम है");
} अन्य {
कंसोल.लॉग ("नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है");
}
}
// टेस्ट केस: 1
वर str1 = "एमयूओ";
चेक पालिंड्रोम (str1);
// टेस्ट केस: 2
वर str2 = "मैडम";
चेक पालिंड्रोम (str2);
// टेस्ट केस: 3
वर str3 = "मेकयूसेओफ";
चेक पालिंड्रोम (str3);
// टेस्ट केस: 4
var str4 = "रेसकार";
चेक पालिंड्रोम (str4);
// टेस्ट केस: 5
वर str5 = "माँ";
चेक पालिंड्रोम (str5);

आउटपुट:

नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है
नहीं, दी गई स्ट्रिंग पैलिंड्रोम नहीं है
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है
हाँ, दी गई स्ट्रिंग एक पैलिंड्रोम है

प्रोग्रामिंग में स्ट्रिंग्स से निपटना सीखें

स्ट्रिंग्स के साथ काम करना प्रोग्रामिंग का एक अभिन्न अंग है। आपको पता होना चाहिए कि किसी भी प्रोग्रामिंग भाषा जैसे पायथन, जावास्क्रिप्ट, सी ++, आदि में स्ट्रिंग्स का उपयोग और हेरफेर कैसे करें।

यदि आप आरंभ करने के लिए एक भाषा की तलाश कर रहे हैं, तो पायथन एक उत्कृष्ट विकल्प है।

युवराज चंद्र (13 लेख प्रकाशित)

युवराज दिल्ली विश्वविद्यालय, भारत में कंप्यूटर विज्ञान के स्नातक छात्र हैं। उन्हें फुल स्टैक वेब डेवलपमेंट का शौक है। जब वह नहीं लिख रहा होता है, तो वह विभिन्न तकनीकों की गहराई की खोज कर रहा होता है।

युवराज चंद्र की अन्य फ़िल्में-टीवी शो