Kuinka tarkistaa, onko merkkijono palindromi

Merkkijonon sanotaan olevan palindromi, jos alkuperäinen merkkijono ja sen kääntöpuoli ovat samat. Tässä artikkelissa opit algoritmista sen määrittämiseksi, onko annettu merkkijono palindromi vai ei. Opit myös käyttämään tätä algoritmia suosituimmilla ohjelmointikielillä, kuten C ++, Python, C ja JavaScript.

Esimerkkejä Palindrome -merkkijonosta

Alla on muutamia esimerkkejä palindromista ja muista kuin palindromista:

Algoritmi sen määrittämiseksi, onko tietty merkkijono palindromi vai ei

Algoritmit ovat yksinkertaisesti sarja ohjeita, joita noudatetaan askel askeleelta tehdäkseen jotain hyödyllistä tai ratkaistakseen ongelman. Voit ratkaista merkkijonon palindromiongelman alla olevan algoritmin avulla:

Ilmoita funktio, joka hyväksyy annetun merkkijonon parametriksi.
Luo boolen muuttuja ja aseta se tosi -arvoon. Olkoon muuttuja lippu .
Etsi annetun merkkijonon pituus. Anna pituuden olla n .
Muunna annettu merkkijono pieniksi, jotta merkkien vertailussa ei käytetä kirjainkokoa.
Alusta matalan indeksin muuttuja nimellä matala ja aseta se arvoon 0.
Alusta korkean indeksin muuttuja nimellä korkea ja aseta se arvoon n-1.
Toimi seuraavasti, kun matala on alle korkean:
- Vertaa merkkejä matalalla indeksillä ja korkealla indeksillä.
- Jos merkit eivät täsmää, aseta lippu arvoon false ja katkaise silmukka.
- Lisää matalan arvoa yhdellä ja pienennä korkean arvoa yhdellä.
Jos lippu on tosi funktion lopussa, se tarkoittaa, että annettu merkkijono on palindromi.
Jos lippu on epätosi funktion lopussa, se tarkoittaa, että annettu merkkijono ei ole palindromi.

C ++ -ohjelma tarkistaa, onko tietty merkkijono palindromi vai ei

Alla on C ++ -toteutus sen määrittämiseksi, onko annettu merkkijono palindromi vai ei:

kuinka katsella televisiota kannettavalla tietokoneella Internetin kanssa

// 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;  
}

Lähtö:

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 -ohjelma tarkistaa, onko tietty merkkijono palindromi vai ei

Alla on Python -toteutus sen määrittämiseksi, onko annettu merkkijono palindromi vai ei:

# 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)

Lähtö:

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 Ohjelma tarkistaa, onko tietty merkkijono palindromi vai ei

Alla on C -toteutus sen määrittämiseksi, onko annettu merkkijono palindromi vai ei:

// 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;  
}

Lähtö:

ohjelmiston lataus sivustot ilmainen täysi versio

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 -ohjelma tarkistaa, onko tietty merkkijono palindromi vai ei

Alla on JavaScript -toteutus sen määrittämiseksi, onko annettu merkkijono palindromi vai ei:

// 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);

Lähtö:

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

Opi käsittelemään merkkijonoja ohjelmoinnissa

Työskentely merkkijonojen kanssa on olennainen osa ohjelmointia. Sinun on tiedettävä, kuinka käyttää ja käsitellä merkkijonoja millä tahansa ohjelmointikielellä, kuten Python, JavaScript, C ++ jne.

Jos haluat aloittaa kielen, Python on erinomainen valinta.

Jaa Jaa Tweet Sähköposti Opetellaanko Pythonia? Näin käsittelet merkkijonoja

Merkkijonojen käyttö ja käsittely Pythonissa voi vaikuttaa vaikealta, mutta se on petollisesti yksinkertaista.

Lue seuraava Liittyvät aiheet

Ohjelmointi
Koodausoppaat

Kirjailijasta Yuvraj Chandra(60 artikkelia julkaistu)

Yuvraj on tietojenkäsittelytieteen perusopiskelija Delhin yliopistossa Intiassa. Hän on intohimoinen Full Stack Web -kehityksestä. Kun hän ei kirjoita, hän tutkii eri tekniikoiden syvyyttä.

Lisää Yuvraj Chandralta

tilaa uutiskirjeemme

Liity uutiskirjeeseemme saadaksesi teknisiä vinkkejä, arvosteluja, ilmaisia e -kirjoja ja ainutlaatuisia tarjouksia!

Klikkaa tästä tilataksesi