Como verificar se uma string é um palíndromo

Uma corda é considerada um palíndromo se a corda original e seu reverso forem iguais. Neste artigo, você aprenderá sobre o algoritmo para determinar se a string fornecida é um palíndromo ou não. Você também aprenderá como implementar esse algoritmo nas linguagens de programação mais populares, como C ++, Python, C e JavaScript.

Exemplos de Palíndromo String

Abaixo estão alguns exemplos de strings palíndromo e não palíndromo:

Algoritmo para determinar se uma determinada string é um palíndromo ou não

Algoritmos são simplesmente uma série de instruções que são seguidas, passo a passo, para fazer algo útil ou resolver um problema. Você pode resolver o problema do palíndromo de strings usando o algoritmo abaixo:

1. Declare uma função que aceita a string fornecida como parâmetro.
2. Crie uma variável booleana e defina-a como verdadeira. Deixe a variável ser bandeira.
instagram viewer
3. Encontre o comprimento da string fornecida. Deixe o comprimento ser n.
4. Converta a string fornecida em minúsculas para fazer a comparação entre os caracteres que não diferenciam maiúsculas de minúsculas.
5. Inicialize a variável de baixo índice como baixo e defina-o como 0.
6. Inicialize a variável de alto índice como Alto e defina-o como n-1.
7. Faça o seguinte enquanto o baixo for menor que o alto:
   • Compare caracteres de índice baixo e índice alto.
   • Se os caracteres não corresponderem, defina o sinalizador como falso e interrompa o loop.
   • Aumente o valor de baixo em 1 e diminua o valor de alto em 1.
8. Se o sinalizador for verdadeiro no final da função, significa que a string fornecida é um palíndromo.
9. Se o sinalizador for falso no final da função, significa que a string fornecida não é um palíndromo.

Programa C ++ para verificar se uma determinada string é um palíndromo ou não

Abaixo está a implementação C ++ para determinar se a string fornecida é um palíndromo ou não:

// Incluindo bibliotecas
#incluir 
usando namespace std;
// Função para verificar palíndromo de string
void checkPalindrome (string str)
{
// Sinalize para verificar se a string dada é um palíndromo
bool flag = true;
// Encontrando o comprimento da string
int n = str.length ();
// Convertendo a string em minúsculas
para (int i = 0; i { 
str [i] = para inferior (str [i]); 
} 
// Inicializando a variável de baixo índice
int baixo = 0;
// Inicializando a variável de alto índice
int alto = n-1;
// Executando o loop até que alto seja maior que baixo
enquanto (alto> baixo)
{
// Se os caracteres não forem iguais, defina o sinalizador como falso 
// e sair do loop
if (str [alto]! = str [baixo])
{ 
flag = false; 
pausa; 
} 
// Incrementa a variável de baixo índice
baixo ++;
// Diminui a variável de alto índice
Alto--;
}
// Verifique se o sinalizador é verdadeiro ou falso
if (bandeira)
{
cout << "Sim, a string fornecida é um palíndromo" << endl;
}
senão 
{
cout << "Não, a string fornecida não é um palíndromo" << endl;
}
Retorna;
}
int main ()
{
// Caso de teste: 1
string str1 = "MUO";
checkPalindrome (str1);
// Caso de teste: 2
string str2 = "madame";
checkPalindrome (str2);
// Caso de teste: 3
string str3 = "MAKEUSEOF";
checkPalindrome (str3);
// Caso de teste: 4
string str4 = "carro de corrida";
checkPalindrome (str4);
// Caso de teste: 5
string str5 = "mãe";
checkPalindrome (str5);
return 0;
}

Resultado:

Não, a string fornecida não é um palíndromo 
Sim, a string fornecida é um palíndromo 
Não, a string fornecida não é um palíndromo 
Sim, a string fornecida é um palíndromo 
Sim, a string fornecida é um palíndromo

Programa Python para verificar se uma determinada string é um palíndromo ou não

Abaixo está a implementação do Python para determinar se a string fornecida é um palíndromo ou não:

# Função para verificar palíndromo de strings
def checkPalindrome (str):
# Sinalize para verificar se a string dada é um palíndromo
flag = True
# Encontrando o comprimento da corda
n = len (str)
# Converter a string em minúsculas
str = str.lower ()
# Inicializando variável de baixo índice
baixo = 0
# Inicializando variável de alto índice
alto = n-1
# Executando o loop até que alto seja maior que baixo
enquanto alto> baixo:
# Se os caracteres não forem iguais, defina o sinalizador como falso
# e sair do loop
se str [alto]! = str [baixo]:
flag = False
pausa
# Incrementar a variável de baixo índice
baixo = baixo + 1
# Diminui a variável de alto índice
alto = alto - 1
# Verifique se o sinalizador é verdadeiro ou falso
se sinalizar:
print ("Sim, a string fornecida é um palíndromo")
senão:
print ("Não, a string fornecida não é um palíndromo")
# Caso de teste: 1
str1 = "MUO"
checkPalindrome (str1)
# Caso de teste: 2
str2 = "senhora"
checkPalindrome (str2)
# Caso de teste: 3
str3 = "MAKEUSEOF"
checkPalindrome (str3)
# Caso de teste: 4
str4 = "carro de corrida"
checkPalindrome (str4)
# Caso de teste: 5
str5 = "mãe"
checkPalindrome (str5)

Resultado:

Não, a string fornecida não é um palíndromo
Sim, a string fornecida é um palíndromo
Não, a string fornecida não é um palíndromo
Sim, a string fornecida é um palíndromo
Sim, a string fornecida é um palíndromo

Programa C para verificar se uma determinada string é um palíndromo ou não

Abaixo está a implementação em C para determinar se a string fornecida é um palíndromo ou não:

// Incluindo bibliotecas
#incluir 
#incluir 
#incluir 
#incluir 
// Função para verificar palíndromo de string
void checkPalindrome (char str [])
{
// Sinalize para verificar se a string dada é um palíndromo
bool flag = true;
// Encontrando o comprimento da string
int n = strlen (str);
// Convertendo a string em minúsculas
para (int i = 0; i {
str [i] = para inferior (str [i]);
}
// Inicializando a variável de baixo índice
int baixo = 0;
// Inicializando a variável de alto índice
int alto = n-1;
// Executando o loop até que alto seja maior que baixo
enquanto (alto> baixo)
{
// Se os caracteres não forem iguais, defina o sinalizador como falso
// e sair do loop
if (str [alto]! = str [baixo])
{
flag = false;
pausa;
}
// Incrementa a variável de baixo índice
baixo ++;
// Diminui a variável de alto índice
Alto--;
}
// Verifique se o sinalizador é verdadeiro ou falso
if (bandeira)
{
printf ("Sim, a string fornecida é um palíndromo \ ⁠n");
}
senão
{
printf ("Não, a string fornecida não é um palíndromo \ ⁠n");
}
Retorna;
}
int main ()
{
// Caso de teste: 1
char str1 [] = "MUO";
checkPalindrome (str1);
// Caso de teste: 2
char str2 [] = "senhora";
checkPalindrome (str2);
// Caso de teste: 3
char str3 [] = "MAKEUSEOF";
checkPalindrome (str3);
// Caso de teste: 4
char str4 [] = "carro de corrida";
checkPalindrome (str4);
// Caso de teste: 5
char str5 [] = "mãe";
checkPalindrome (str5);
return 0;
}

Resultado:

Não, a string fornecida não é um palíndromo 
Sim, a string fornecida é um palíndromo 
Não, a string fornecida não é um palíndromo 
Sim, a string fornecida é um palíndromo 
Sim, a string fornecida é um palíndromo

Programa JavaScript para verificar se uma determinada string é um palíndromo ou não

Abaixo está a implementação de JavaScript para determinar se a string fornecida é um palíndromo ou não:

// Função para verificar palíndromo de string
function checkPalindrome (str) {
// Sinalize para verificar se a string dada é um palíndromo
var flag = true;
// Encontrando o comprimento da string
var n = str.length;
// Convertendo a string em minúsculas
str = str.toLowerCase ();
// Inicializando a variável de baixo índice
var baixo = 0;
// Inicializando a variável de alto índice
var alta = n-1;
// Executando o loop até que alto seja maior que baixo
while (alto> baixo) {
// Se os caracteres não forem iguais, defina o sinalizador como falso
// e sair do loop
if (str [alto]! = str [baixo]) {
flag = false;
pausa;
}
// Incrementa a variável de baixo índice
baixo ++;
// Diminui a variável de alto índice
Alto--;
}
// Verifique se o sinalizador é verdadeiro ou falso
if (flag) {
console.log ("Sim, a string fornecida é um palíndromo");
} senão {
console.log ("Não, a string fornecida não é um palíndromo");
}
}
// Caso de teste: 1
var str1 = "MUO";
checkPalindrome (str1);
// Caso de teste: 2
var str2 = "senhora";
checkPalindrome (str2);
// Caso de teste: 3
var str3 = "MAKEUSEOF";
checkPalindrome (str3);
// Caso de teste: 4
var str4 = "carro de corrida";
checkPalindrome (str4);
// Caso de teste: 5
var str5 = "mãe";
checkPalindrome (str5);

Resultado:

Não, a string fornecida não é um palíndromo
Sim, a string fornecida é um palíndromo
Não, a string fornecida não é um palíndromo
Sim, a string fornecida é um palíndromo
Sim, a string fornecida é um palíndromo

Aprenda a lidar com strings na programação

Trabalhar com strings é parte integrante da programação. Você deve saber como usar e manipular strings em qualquer uma das linguagens de programação como Python, JavaScript, C ++, etc.

Se você está procurando uma linguagem para começar, Python é uma excelente escolha.

Yuvraj Chandra (13 artigos publicados)

Yuvraj é estudante de graduação em Ciência da Computação na Universidade de Delhi, na Índia. Ele é apaixonado por Full Stack Web Development. Quando não está escrevendo, ele está explorando a profundidade de diferentes tecnologias.

Mais de Yuvraj Chandra