Hvordan sjekke om en streng er et palindrom

Det sies at en streng er en palindrom hvis den originale strengen og dens bakside er de samme. I denne artikkelen lærer du om algoritmen for å avgjøre om den gitte strengen er et palindrom eller ikke. Du lærer også hvordan du implementerer denne algoritmen på de mest populære programmeringsspråkene som C ++, Python, C og JavaScript.

Eksempler på Palindrome -streng

Nedenfor er noen eksempler på palindrome og ikke-palindrome strenger:

Algoritme for å avgjøre om en gitt streng er et palindrom eller ikke

Algoritmer er ganske enkelt en serie instruksjoner som blir fulgt, trinn for trinn, for å gjøre noe nyttig eller løse et problem. Du kan løse streng -palindrome -problemet ved å bruke algoritmen nedenfor:

Deklarere en funksjon som godtar den gitte strengen som en parameter.
Lag en boolsk variabel og sett den til true. La variabelen være flagg .
Finn lengden på den gitte strengen. La lengden være n .
Konverter den gitte strengen til små bokstaver for å gjøre sammenligningen mellom tegnene ufølsomme for bokstaver.
Initialiser den lave indeksvariabelen som lav og sett den til 0.
Initialiser den høye indeksvariabelen som høy og sett den til n-1.
Gjør følgende mens lav er mindre enn høy:
- Sammenlign tegn ved lav indeks og høy indeks.
- Hvis tegnene ikke samsvarer, setter du flagget til falskt og bryter løkken.
- Øk verdien til lav med 1 og reduser verdien til høy med 1.
Hvis flagget er sant på slutten av funksjonen, betyr det at den gitte strengen er et palindrom.
Hvis flagget er usant på slutten av funksjonen, betyr det at den gitte strengen ikke er et palindrom.

C ++ - program for å sjekke om en gitt streng er en Palindrome eller ikke

Nedenfor er C ++ - implementeringen for å avgjøre om den gitte strengen er et palindrom eller ikke:

overføre tekstrameldinger til ny telefon

// Including libraries  
#include  
using namespace std;  
// Function to check string palindrome  
void checkPalindrome(string str)  
{  
 // Flag to check if the given string is a palindrome  
 bool flag = true;  
  
 // Finding the length of the string  
 int n = str.length();  
  
 // Converting the string to lowercase  
 for(int i = 0; i  {  
 str[i] = tolower(str[i]);  
 }  
  
 // Initializing low index variable  
 int low = 0;  
  
 // Initializing high index variable  
 int high = n-1;  
  
 // Running the loop until high is greater than low  
 while (high > low)  
 {  
 // If the characters are not same, set the flag to false  
 // and break from the loop  
 if(str[high] != str[low])  
 {  
 flag = false;  
 break;  
 }  
  
 // Increment the low index variable  
 low++;  
  
 // Decrement the high index variable  
 high--;  
 }  
  
 // Check if flag is true or false  
 if (flag)  
 {  
 cout << 'Yes, the given string is a palindrome' << endl;  
 }  
 else  
 {  
 cout << 'No, the given string is not a palindrome' << endl;  
 }  
  
 return;  
  
}  
int main()  
{  
 // Test case: 1  
 string str1 = 'MUO';  
 checkPalindrome(str1);  
  
 // Test case: 2  
 string str2 = 'madam';  
 checkPalindrome(str2);  
  
 // Test case: 3  
 string str3 = 'MAKEUSEOF';  
 checkPalindrome(str3);  
  
 // Test case: 4  
 string str4 = 'racecar';  
 checkPalindrome(str4);  
  
 // Test case: 5  
 string str5 = 'mom';  
 checkPalindrome(str5);  
  
 return 0;  
}

Produksjon:

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

Python -program for å sjekke om en gitt streng er et Palindrome eller ikke

Nedenfor er Python -implementeringen for å avgjøre om den gitte strengen er et palindrom eller ikke:

# Function to check string palindrome  
def checkPalindrome(str):  
 # Flag to check if the given string is a palindrome  
 flag = True  
 # Finding the length of the string  
 n = len(str)  
 # Converting the string to lowercase  
 str = str.lower()  
 # Initializing low index variable  
 low = 0  
 # Initializing high index variable  
 high = n-1  
 # Running the loop until high is greater than low  
 while high > low:  
 # If the characters are not same, set the flag to false  
 # and break from the loop  
 if str[high] != str[low]:  
 flag = False  
 break  
 # Increment the low index variable  
 low = low + 1  
 # Decrement the high index variable  
 high = high - 1  
 # Check if flag is true or false  
 if flag:  
 print('Yes, the given string is a palindrome')  
 else:  
 print('No, the given string is not a palindrome')  
# Test case: 1  
str1 = 'MUO'  
checkPalindrome(str1)  
# Test case: 2  
str2 = 'madam'  
checkPalindrome(str2)  
# Test case: 3  
str3 = 'MAKEUSEOF'  
checkPalindrome(str3)  
# Test case: 4  
str4 = 'racecar'  
checkPalindrome(str4)  
# Test case: 5  
str5 = 'mom'  
checkPalindrome(str5)

Produksjon:

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

C -program for å sjekke om en gitt streng er et palindrom eller ikke

Nedenfor er C -implementeringen for å avgjøre om den gitte strengen er et palindrom eller ikke:

// Including libraries  
#include  
#include  
#include  
#include  
// Function to check string palindrome  
void checkPalindrome(char str[])  
{  
 // Flag to check if the given string is a palindrome  
 bool flag = true;  
 // Finding the length of the string  
 int n = strlen(str);  
 // Converting the string to lowercase  
 for(int i = 0; i  {  
 str[i] = tolower(str[i]);  
 }  
 // Initializing low index variable  
 int low = 0;  
 // Initializing high index variable  
 int high = n-1;  
 // Running the loop until high is greater than low  
 while (high > low)  
 {  
 // If the characters are not same, set the flag to false  
 // and break from the loop  
 if(str[high] != str[low])  
 {  
 flag = false;  
 break;  
 }  
 // Increment the low index variable  
 low++;  
 // Decrement the high index variable  
 high--;  
 }  
 // Check if flag is true or false  
 if (flag)  
 {  
 printf('Yes, the given string is a palindrome ⁠n');  
 }  
 else  
 {  
 printf('No, the given string is not a palindrome ⁠n');  
 }  
 return;  
}  
int main()  
{  
 // Test case: 1  
 char str1[] = 'MUO';  
 checkPalindrome(str1);  
 // Test case: 2  
 char str2[] = 'madam';  
 checkPalindrome(str2);  
 // Test case: 3  
 char str3[] = 'MAKEUSEOF';  
 checkPalindrome(str3);  
 // Test case: 4  
 char str4[] = 'racecar';  
 checkPalindrome(str4);  
 // Test case: 5  
 char str5[] = 'mom';  
 checkPalindrome(str5);  
 return 0;  
}

Produksjon:

hvordan stoppe krom fra å bruke så mye minne

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

JavaScript -program for å sjekke om en gitt streng er et Palindrome eller ikke

Nedenfor er JavaScript -implementeringen for å avgjøre om den gitte strengen er et palindrom eller ikke:

// Function to check string palindrome  
function checkPalindrome(str) {  
 // Flag to check if the given string is a palindrome  
 var flag = true;  
 // Finding the length of the string  
 var n = str.length;  
 // Converting the string to lowercase  
 str = str.toLowerCase();  
 // Initializing low index variable  
 var low = 0;  
 // Initializing high index variable  
 var high = n-1;  
 // Running the loop until high is greater than low  
 while (high > low) {  
 // If the characters are not same, set the flag to false  
 // and break from the loop  
 if(str[high] != str[low]) {  
 flag = false;  
 break;  
 }  
 // Increment the low index variable  
 low++;  
 // Decrement the high index variable  
 high--;  
 }  
 // Check if flag is true or false  
 if (flag) {  
 console.log('Yes, the given string is a palindrome');  
 } else {  
 console.log('No, the given string is not a palindrome');  
 }  
}  
// Test case: 1  
var str1 = 'MUO';  
checkPalindrome(str1);  
// Test case: 2  
var str2 = 'madam';  
checkPalindrome(str2);  
// Test case: 3  
var str3 = 'MAKEUSEOF';  
checkPalindrome(str3);  
// Test case: 4  
var str4 = 'racecar';  
checkPalindrome(str4);  
// Test case: 5  
var str5 = 'mom';  
checkPalindrome(str5);

Produksjon:

No, the given string is not a palindrome  
Yes, the given string is a palindrome  
No, the given string is not a palindrome  
Yes, the given string is a palindrome  
Yes, the given string is a palindrome

Lær hvordan du håndterer strenger i programmering

Å jobbe med strenger er en integrert del av programmeringen. Du må vite hvordan du bruker og manipulerer strenger på alle programmeringsspråk som Python, JavaScript, C ++, etc.

Hvis du leter etter et språk å starte med, er Python et utmerket valg.

Dele Dele kvitring E -post Lærer du Python? Her er hvordan du manipulerer strenger

Å bruke og manipulere strenger i Python kan virke vanskelig, men det er villedende greit.

Les neste Relaterte temaer

Programmering
Opplæringsprogrammer for koding

Om forfatteren Yuvraj Chandra(60 artikler publisert)

Yuvraj er en informatikkstudent ved University of Delhi, India. Han brenner for Full Stack webutvikling. Når han ikke skriver, utforsker han dybden i forskjellige teknologier.

Mer fra Yuvraj Chandra

Abonner på vårt nyhetsbrev

Bli med i vårt nyhetsbrev for tekniske tips, anmeldelser, gratis ebøker og eksklusive tilbud!

Klikk her for å abonnere