Kuidas kontrollida, kas string on palindroom

String on palindroom, kui algne string ja selle tagurpidi on samad. Sellest artiklist saate teada algoritmi kohta, et teha kindlaks, kas antud string on palindroom või mitte. Samuti saate teada, kuidas seda algoritmi rakendada kõige populaarsemates programmeerimiskeeltes nagu C ++, Python, C ja JavaScript.

Palindroomstringi näited

Allpool on mõned näited palindroomi ja mitte-palindroomi stringidest:

Algoritm, et teha kindlaks, kas antud string on palindroom või mitte

Algoritmid on lihtsalt juhiste jada, mida järgitakse samm -sammult millegi kasuliku tegemiseks või probleemi lahendamiseks. Stringpalindroomi probleemi saate lahendada järgmise algoritmi abil:

Deklareerige funktsioon, mis aktsepteerib antud stringi parameetrina.
Looge loogiline muutuja ja määrake see tõeseks. Muutuja olgu lipp .
Leidke antud stringi pikkus. Pikkus olgu n .
Teisendage antud string väiketähtedeks, et muuta tähemärkide võrdlemine suurtähtede vahel.
Initsialiseeri madala indeksi muutuja nimega madal ja seadke see 0 -le.
Initsialiseeri kõrge indeksi muutuja nimega kõrge ja seadke see n-1.
Kui madal on kõrgem, tehke järgmist.
- Võrrelge märke madala ja kõrge indeksiga.
- Kui märgid ei sobinud, määrake lipp valeks ja katkestage silmus.
- Suurendage madala väärtust 1 võrra ja vähendage kõrge väärtust 1 võrra.
Kui funktsiooni lõpus on lipp tõene, tähendab see, et antud string on palindroom.
Kui funktsiooni lõpus on lipp vale, tähendab see, et antud string ei ole palindroom.

C ++ programm, et kontrollida, kas antud string on palindroom või mitte

Allpool on C ++ rakendus, et teha kindlaks, kas antud string on palindroom või mitte:

digitaalne heli spdif puudub heli Windows 10

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

Väljund:

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

Pythoni programm, et kontrollida, kas antud string on palindroom või mitte

Allpool on Pythoni rakendus, et teha kindlaks, kas antud string on palindroom või mitte:

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

Väljund:

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 Programm, mille abil saate kontrollida, kas antud string on palindroom või mitte

Allpool on C -rakendus, et teha kindlaks, kas antud string on palindroom või mitte:

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

Väljund:

teie administraator Windows 10 on tegumihalduri keelanud

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

JavaScripti programm, et kontrollida, kas antud string on palindroom või mitte

Allpool on JavaScripti rakendus, et teha kindlaks, kas antud string on palindroom või mitte:

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

Väljund:

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

Siit saate teada, kuidas programmeerimisel stringidega toime tulla

Stringidega töötamine on programmeerimise lahutamatu osa. Peate teadma, kuidas stringe kasutada ja manipuleerida mis tahes programmeerimiskeeles, näiteks Python, JavaScript, C ++ jne.

Kui otsite alustamiseks keelt, on Python suurepärane valik.

Jaga Jaga Piiksuma E -post Pythoni õppimine? Siit saate teada, kuidas stringidega manipuleerida

Stringide kasutamine ja manipuleerimine Pythonis võib tunduda keeruline, kuid see on petlikult lihtne.

Loe edasi Seotud teemad

Programmeerimine
Kodeerimise õpetused

Autori kohta Yuvraj Chandra(60 artiklit avaldatud)

Yuvraj on arvutiteaduse bakalaureuseõppe üliõpilane Indias Delhi ülikoolis. Ta on kirglik Full Stacki veebiarenduse vastu. Kui ta ei kirjuta, uurib ta erinevate tehnoloogiate sügavust.

Veel Yuvraj Chandrast

Telli meie uudiskiri

Liituge meie uudiskirjaga, et saada tehnilisi näpunäiteid, ülevaateid, tasuta e -raamatuid ja eksklusiivseid pakkumisi!

Tellimiseks klõpsake siin