एक पैलिंड्रोम (palindrome) एक शब्द, संख्या, वाक्यांश, या वर्णों का अन्य अनुक्रम है जो पीछे से पढ़ने पर वही पढ़ा जाता है जो आगे से। जैसे madam या racecar या संख्या 10801 पैलिंड्रोम हैं।
एक दिए गए स्ट्रिंग के लिए यदि स्ट्रिंग को उलटने पर वही स्ट्रिंग मिलती है तो हम कह सकते हैं कि दिया गया स्ट्रिंग पैलिंड्रोम है। जिसका अर्थ है पैलिंड्रोम की जांच के लिए, हमें यह पता लगाना होगा कि पहला और अंतिम, दूसरा और अंतिम-से-दूसरा, और इसी तरह के एलिमेंट्स बराबर हैं या नहीं।
इनपुट - naman
आउटपुट - स्ट्रिंग पैलिंड्रोम है
इनपुट - tutorials point
आउटपुट - स्ट्रिंग पैलिंड्रोम नहीं है
C++ प्रोग्राम दिए गए स्ट्रिंग के पैलिंड्रोम होने की जांच के लिए। दर्ज स्ट्रिंग को एक नई स्ट्रिंग में कॉपी किया जाता है, और फिर हम स्ट्रिंग के पहले अक्षर की तुलना स्ट्रिंग के अंतिम अक्षर से और दूसरे अक्षर की तुलना अंतिम से दूसरे अक्षर से करते हैं और इसी तरह स्ट्रिंग के अंत तक। यदि दोनों अक्षरों में वर्णों का समान क्रम है, यानी वे समान हैं तो स्ट्रिंग पैलिंड्रोम है अन्यथा नहीं।
उदाहरण
#include <iostream>
#include<string.h>
using namespace std;
{
int main(){
char string1[]={"naman"};
int i, length;
int flag = 0;
length = strlen(string1);
for(i=0;i < length ;i++){
if(string1[i] != string1[length-i-1]) {
flag = 1;
break;
}
}
if (flag==1){
printf("स्ट्रिंग पैलिंड्रोम नहीं है");
} else {
printf("स्ट्रिंग पैलिंड्रोम है");
}
return 0;
}
}
आउटपुट
स्ट्रिंग पैलिंड्रोम है
नोट - प्रोग्राम केस-सेंसिटिव (case sensitive) है।