Como verificar se uma string é um palíndromo ou não em javascript

O combate às cordas na programação nos apresenta muitas oportunidades diferentes, onde várias ações diferentes podem ser feitas na string. Como descobrir seu comprimento, procurar uma palavra -chave entre a string e até verificando para ver se essa string é um palíndromo ou não. Um palíndromo é uma corda que permanecerá a mesma se a string for invertida. Por exemplo, se pegarmos a string "Rotator" e invertê -la, ela retornará exatamente a mesma string.

Neste artigo, será mostrado como alguém pode implementar o conceito de palíndroma dentro do código de javascript, criando um cheque para ele.

Como verificar um palíndroma usando JavaScript?

Existem dois métodos principais pelos quais qualquer um pode verificar se uma string específica é um palíndromo ou não usando JavaScript. Esta seção elabora a funcionalidade dos métodos que são fornecidos abaixo.

Dividindo a corda

O primeiro método que existe envolve dividir a string dada em duas metades. Vamos nos aprofundar para entender melhor esse algoritmo. O código é fornecido abaixo:

FunctionCheckPalindrome ()
//seção 1
var PALSTRING = "DUMB";
var len = Palstring.comprimento;
//seção 2
para (vamos i = 0; i < len / 2; i++)
// Seção 3
If (Palstring [i] !== PALSTRING [LEN - 1 - I])
alerta ('não é um palíndromo');
retornar


alerta ('é um palíndromo');

console.log (checkPalindRome ());

Para facilitar o entendimento, o código é dividido em 3 seções. Vamos tentar entender deles um por um.

Seção 1: Obtendo comprimento de corda

Na primeira seção, uma variável é declarada na qual o valor da string é armazenado. Você pode pegar uma entrada do usuário ou codificar a palavra você mesmo. Usando a palavra -chave de comprimento, o comprimento da string é calculado e armazenado na variável Len.

Seção 2: Dividindo a corda

A string é dividida em duas metades usando a condição no para loop. Isso significa que o loop será executado apenas para a primeira metade.

Seção 3: Compare as duas metades

Usando um se declaração, a primeira metade executada pelo para loop é verificado contra a segunda metade. Se as letras na string não corresponderem, a função termina depois de nos dizer que não é um palíndromo. Caso contrário, se o loop percorre o tempo todo, isso significa que a corda é um palíndromo.

Abaixo está um trecho de como o processo funciona:

Usando funções internas

A segunda técnica é muito mais fácil de executar em comparação com a primeira. Requer o uso de algumas funções de JavaScript embutidas. Abaixo está a implementação de como essas funções funcionam:

FunctionCheckPalindrome ()
var string = "NOTPAL";
var Arraystring = string.dividir ("); //
const reversearray = Arraystring.reverter();
const reverrestring = reversearray.juntar(");
if (string == reverrestring)
alerta ('essa string é um palíndromo');

outro
alerta ('essa string não é um palíndromo');


console.log (checkPalindRome ());

Este código utiliza o dividir() função que converterá a string em uma matriz dividindo cada caractere. Uma vez uma matriz, ela será simplesmente revertida usando o reverter() função como mostrado acima. Vamos mudar a string invertida de volta para uma matriz. Para conseguir isso juntar() função vai ser usada. Uma vez que a corda e a corda reversa são obtidas, elas são comparadas e, se elas acabarem sendo iguais, a corda é um palíndromo. Um exemplo disso é mostrado abaixo:

Neste exemplo, está muito claro que a string “notpal”Não é um palíndromo e o programa mostra a saída.

Conclusão

Existem duas maneiras pelas quais o palíndrome pode ser verificado. A primeira maneira envolve dividir a corda em duas metades e comparar metade com a outra. A segunda maneira envolve o uso de algumas funções embutidas que convertem a string em uma matriz e a revertem para que a string invertida possa ser comparada com a string original.