Kuidas kontrollida, kas string on palindroom

Stringi peetakse palindroomiks, kui algne string ja selle tagurpidi on samad. Selles artiklis leiate teavet 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.

Palindroomi stringi näited

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

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

Algoritmid on lihtsalt rea juhiseid, mida järgitakse samm-sammult millegi kasuliku tegemiseks või probleemi lahendamiseks. Stringi palindroomi probleemi saate lahendada järgmise algoritmi abil:

1. Kuulake funktsioon, mis aktsepteerib antud stringi parameetrina.
2. Looge tõeväärtusemuutuja ja määrake sellele tõene. Las muutuja olla lipp.
instagram viewer
3. Leidke antud stringi pikkus. Las pikkus olla n.
4. Teisendage antud string väiketähtedeks, et muuta märkide võrdlus väiketähteta.
5. Alustage madala indeksiga muutuja nimega madal ja seadke see väärtusele 0.
6. Initsialiseeri kõrge indeksiga muutuja kui kõrge ja määrake see väärtuseks n-1.
7. Tehke järgmist, kui madal on madalam kui kõrge:
   • Märkide võrdlemine madala ja kõrge indeksiga.
   • Kui tähemärgid ei klappinud, määrake lipp valeks ja katkestage silmus.
   • Suurendage madala väärtust 1 võrra ja vähendage kõrge väärtust 1 võrra.
8. Kui funktsiooni lõpus on lipp tõene, tähendab see, et antud string on palindroom.
9. Kui funktsiooni lõpus on lipp vale, tähendab see, et antud string ei ole palindroom.

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

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

// Sealhulgas raamatukogud
# kaasata 
nimeruumi kasutamine std;
// Funktsioon stringi palindroomi kontrollimiseks
void checkPalindrome (string str)
{
// Lipp, et kontrollida, kas antud string on palindroom
bool lipp = tõene;
// Stringi pikkuse leidmine
int n = str. pikkus ();
// Stringi teisendamine väiketäheks
for (int i = 0; i { 
str [i] = tolver (str [i]); 
} 
// Madal indeksi muutuja lähtestamine
int madal = 0;
// Kõrge indeksiga muutuja lähtestamine
int kõrge = n-1;
// Silmuse jooksmine kuni kõrge on suurem kui madal
samas (kõrge> madal)
{
// Kui märgid pole ühesugused, määrake lipu väärtuseks false 
// ja murda silmusest
kui (str [kõrge]! = str [madal])
{ 
lipp = vale; 
murda; 
} 
// Suurendage madala indeksiga muutujat
madal ++;
// Vähendab suure indeksiga muutujat
kõrge--;
}
// Kontrollige, kas lipp on tõene või väär
kui (lipp)
{
cout << "Jah, antud string on palindroom" << endl;
}
muud 
{
cout << "Ei, antud string pole palindroom" << endl;
}
tagasi;
}
int main ()
{
Katsejuhtum: 1
string str1 = "MUO";
checkPalindrome (str1);
Katsejuhtum: 2
string str2 = "proua";
kontrollPalindroom (str2);
Katsejuhtum: 3
string str3 = "MAKEUSEOF";
kontrollPalindroom (str3);
Katsejuhtum: 4
string str4 = "võidusõiduauto";
checkPalindrome (str4);
Katsejuhtum: 5
string str5 = "ema";
checkPalindrome (str5);
tagastama 0;
}

Väljund:

Ei, antud string pole palindroom 
Jah, antud string on palindroom 
Ei, antud string pole palindroom 
Jah, antud string on palindroom 
Jah, antud string on palindroom

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

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

# Funktsioon stringi palindroomi kontrollimiseks
def kontroll Palindroom (str):
# Lipp, et kontrollida, kas antud string on palindroom
lipp = tõene
# Nööri pikkuse leidmine
n = len (str)
# Stringi teisendamine väiketäheks
str = str. madalam ()
# Madal indeksi muutuja lähtestamine
madal = 0
# Kõrge indeksiga muutuja lähtestamine
kõrge = n-1
# Silmast ülespoole jooksmine on suurem kui madal
kui kõrge> madal:
# Kui tähemärgid pole ühesugused, määrake lipu väärtuseks Väär
# ja murda silmusest
kui str [kõrge]! = str [madal]:
lipp = Vale
murda
# Suurendage madala indeksiga muutujat
madal = madal + 1
# Vähendab kõrge indeksiga muutujat
kõrge = kõrge - 1
# Kontrollige, kas lipp on tõene või vale
kui lipp:
print ("Jah, antud string on palindroom")
muu:
print ("Ei, antud string ei ole palindroom")
# Testjuhtum: 1
str1 = "MUO"
checkPalindrome (str1)
# Testjuhtum: 2
str2 = "proua"
checkPalindrome (str2)
# Testjuhtum: 3
str3 = "MAKEUSEOF"
checkPalindrome (str3)
# Testjuhtum: 4
str4 = "võidusõiduauto"
checkPalindrome (str4)
# Testjuhtum: 5
str5 = "ema"
checkPalindrome (str5)

Väljund:

Ei, antud string pole palindroom
Jah, antud string on palindroom
Ei, antud string pole palindroom
Jah, antud string on palindroom
Jah, antud string on 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:

// Sealhulgas raamatukogud
# kaasata 
# kaasata 
# kaasata 
# kaasata 
// Funktsioon stringi palindroomi kontrollimiseks
void checkPalindrome (char str [])
{
// Lipp, et kontrollida, kas antud string on palindroom
bool lipp = tõene;
// Stringi pikkuse leidmine
int n = strlen (str);
// Stringi teisendamine väiketäheks
for (int i = 0; i {
str [i] = tolver (str [i]);
}
// Madal indeksi muutuja lähtestamine
int madal = 0;
// Kõrge indeksiga muutuja lähtestamine
int kõrge = n-1;
// Silmuse jooksmine kuni kõrge on suurem kui madal
samas (kõrge> madal)
{
// Kui märgid pole ühesugused, määrake lipu väärtuseks false
// ja murda silmusest
kui (str [kõrge]! = str [madal])
{
lipp = vale;
murda;
}
// Suurendage madala indeksiga muutujat
madal ++;
// Vähendab suure indeksiga muutujat
kõrge--;
}
// Kontrollige, kas lipp on tõene või väär
kui (lipp)
{
printf ("Jah, antud string on palindroom \ ⁠n");
}
muud
{
printf ("Ei, antud string ei ole palindroom \ ⁠n");
}
tagasi;
}
int main ()
{
Katsejuhtum: 1
char str1 [] = "MUO";
checkPalindrome (str1);
Katsejuhtum: 2
char str2 [] = "proua";
kontrollPalindroom (str2);
Katsejuhtum: 3
char str3 [] = "MAKEUSIOF";
kontrollPalindroom (str3);
Katsejuhtum: 4
char str4 [] = "võidusõiduauto";
checkPalindrome (str4);
Katsejuhtum: 5
char str5 [] = "ema";
checkPalindrome (str5);
tagastama 0;
}

Väljund:

Ei, antud string pole palindroom 
Jah, antud string on palindroom 
Ei, antud string pole palindroom 
Jah, antud string on palindroom 
Jah, antud string on palindroom

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

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

// Funktsioon stringi palindroomi kontrollimiseks
funktsiooni kontrollPalindroom (str) {
// Lipp, et kontrollida, kas antud string on palindroom
var lipp = tõene;
// Stringi pikkuse leidmine
var n = str. pikkus;
// Stringi teisendamine väiketäheks
str = str.toLowerCase ();
// Madal indeksi muutuja lähtestamine
var madal = 0;
// Kõrge indeksiga muutuja lähtestamine
var kõrge = n-1;
// Silmuse jooksmine kuni kõrge on suurem kui madal
samas (kõrge> madal) {
// Kui märgid pole ühesugused, määrake lipu väärtuseks false
// ja murda silmusest
kui (str [kõrge]! = str [madal]) {
lipp = vale;
murda;
}
// Suurendage madala indeksiga muutujat
madal ++;
// Vähendab suure indeksiga muutujat
kõrge--;
}
// Kontrollige, kas lipp on tõene või väär
kui (lipp) {
console.log ("Jah, antud string on palindroom");
} muu {
console.log ("Ei, antud string pole palindroom");
}
}
Katsejuhtum: 1
var str1 = "MUO";
checkPalindrome (str1);
Katsejuhtum: 2
var str2 = "proua";
kontrollPalindroom (str2);
Katsejuhtum: 3
var str3 = "MAKEUSEOF";
kontrollPalindroom (str3);
Katsejuhtum: 4
var str4 = "võidusõiduauto";
checkPalindrome (str4);
Katsejuhtum: 5
var str5 = "ema";
checkPalindrome (str5);

Väljund:

Ei, antud string pole palindroom
Jah, antud string on palindroom
Ei, antud string pole palindroom
Jah, antud string on palindroom
Jah, antud string on palindroom

Õppige, kuidas programmeerimisel stringidega toime tulla

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

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

Yuvraj Chandra (13 artiklit on avaldatud)

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

Veel Yuvraj Chandrast