Se dice que una cuerda es un palíndromo si la cuerda original y su reverso son iguales. En este artículo, aprenderá sobre el algoritmo para determinar si la cadena dada es un palíndromo o no. También aprenderá a implementar este algoritmo en los lenguajes de programación más populares como C ++, Python, C y JavaScript.
Ejemplos de cuerda palíndromo
A continuación se muestran algunos ejemplos de cadenas palíndromas y no palíndromas:
Algoritmo para determinar si una cadena dada es un palíndromo o no
Los algoritmos son simplemente una serie de instrucciones que se siguen, paso a paso, para hacer algo útil o resolver un problema. Puede resolver el problema del palíndromo de cuerdas utilizando el siguiente algoritmo:
- Declara una función que acepta la cadena dada como parámetro.
- Cree una variable booleana y establézcala en verdadero. Sea la variable bandera .
- Calcula la longitud de la cadena dada. Sea n la longitud.
- Convierta la cadena dada a minúsculas para que la comparación entre los caracteres no distinga entre mayúsculas y minúsculas.
- Inicialice la variable de índice bajo como bajo y configúrelo en 0.
- Inicialice la variable de índice alto como alto y establézcalo en n-1.
- Haga lo siguiente mientras bajo es menos que alto:
- Compare los caracteres de índice bajo y de índice alto.
- Si los caracteres no coinciden, establezca la bandera en falso y rompa el ciclo.
- Incremente el valor de bajo en 1 y disminuya el valor de alto en 1.
- Si la bandera es verdadera al final de la función, significa que la cadena dada es un palíndromo.
- Si la bandera es falsa al final de la función, significa que la cadena dada no es un palíndromo.
Programa C ++ para verificar si una cadena dada es un palíndromo o no
A continuación se muestra la implementación de C ++ para determinar si la cadena dada es un palíndromo o no:
// Including libraries
#include <bits/stdc++.h>
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 < n; 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;
}Producción:
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 palindromePrograma Python para verificar si una cadena dada es un palíndromo o no
A continuación se muestra la implementación de Python para determinar si la cadena dada es un palíndromo o no:
# 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)
Producción:
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 palindromePrograma C para verificar si una cadena dada es un palíndromo o no
A continuación se muestra la implementación de C para determinar si la cadena dada es un palíndromo o no:
// Including libraries
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdbool.h>
// 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 < n; 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;
}
Producción:
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 palindromePrograma JavaScript para verificar si una cadena dada es un palíndromo o no
A continuación se muestra la implementación de JavaScript para determinar si la cadena dada es un palíndromo o no:
// 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);
Producción:
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 palindromeAprenda a lidiar con cadenas en la programación
Trabajar con cadenas es una parte integral de la programación. Debe saber cómo usar y manipular cadenas en cualquiera de los lenguajes de programación como Python, JavaScript, C ++, etc.
Si está buscando un lenguaje para comenzar, Python es una excelente opción.
