Jak sprawdzić, czy ciąg jest palindromem, czy nie w JavaScript

Zatrudnianie ciągów w programowaniu przedstawia nam wiele różnych możliwości, w których można wykonać wiele różnych działań na sznurku. Takie jak znalezienie jego długości, wyszukiwanie słowa kluczowego wśród ciągu, a nawet sprawdzenie, czy ten ciąg jest palindromem, czy nie. Palindrom to ciąg, który pozostanie taki sam, jeśli ciąg zostanie odwrócony. Na przykład, jeśli weźmiemy ciąg „Rotator” i odwrócimy go, zwróci nam dokładnie ten sam ciąg.

W tym artykule zostanie pokazane, w jaki sposób ktoś może wdrożyć koncepcję palindromu w kodzie JavaScript, tworząc sprawdzenie tego.

Jak zweryfikować palindrom za pomocą JavaScript?

Istnieją dwie główne metody, za pomocą których każdy może sprawdzić, czy dany ciąg jest palindromem, czy nie używa JavaScript. W tej sekcji opracowuje funkcjonalność metod podanych poniżej.

Dzieląc ciąg

Pierwsza metoda, która istnieje, polega na podzieleniu danego łańcucha na dwie połówki. Zanurzmy się głębiej, aby lepiej zrozumieć ten algorytm. Kod podano poniżej:

funkcjaCheckPalindrome ()
//Sekcja 1
var Palstring = „głupi”;
var Len = Palstring.długość;
// Sekcja 2
dla (niech i = 0; i < len / 2; i++)
//Sekcja 3
if (Palstring [i] !== Palstring [len - 1 - i])
alarm („To nie jest palindrom”);
powrót


alarm („to jest palindrom”);

konsola.log (checkPalindrome ());

Aby ułatwić ci zrozumienie, kod jest podzielony na 3 sekcje. Spróbujmy ich zrozumieć jeden po drugim.

Sekcja 1: Otrzymanie długości ciągu

W pierwszej sekcji zadeklarowana jest zmienna, w której przechowywana jest wartość łańcucha. Możesz samodzielnie wziąć wejście użytkownika lub kod twardy. Za pomocą słowa kluczowego długości długość łańcucha jest obliczana i przechowywana w zmiennej Len.

Sekcja 2: Dzielenie łańcucha

Łańcuch jest podzielony na dwie połowy za pomocą stanu w dla pętli. Oznacza to, że pętla będzie działać tylko przez pierwszą połowę.

Sekcja 3: Porównaj obie połówki

Za pomocą Jeśli stwierdzenie, pierwsza połowa prowadzona przez dla pętli jest sprawdzany na drugiej połowie. Jeśli litery w ciągu nie pasują, funkcja kończy się po powiedzeniu nam, że nie jest to palindrom. W przeciwnym razie, jeśli pętla przebiega przez całą drogę, oznacza to, że sznur jest palindromem.

Poniżej znajduje się fragment działania tego procesu:

Za pomocą wbudowanych funkcji

Druga technika jest znacznie łatwiejsza do wykonania w porównaniu do pierwszego. Wymaga użycia niektórych wbudowanych funkcji JavaScript. Poniżej znajduje się implementacja działania tych funkcji:

funkcjaCheckPalindrome ()
var string = "notpal";
var arraystring = String.podział ("); //
const reversearray = ArraysTring.odwracać();
const reversestring = reversearray.dołączyć(");
if (string == reversestring)
alert („ten ciąg jest palindrom”);

w przeciwnym razie
alert („ten ciąg nie jest palindrom”);


konsola.log (checkPalindrome ());

Ten kod wykorzystuje podział() funkcja, która przekonwertuje ciąg na tablicę, dzieląc każdy znak. Po tablicy zostanie po prostu odwrócona za pomocą odwracać() funkcja, jak pokazano powyżej. Zmienimy odwrócony ciąg z powrotem na tablicę. Aby to osiągnąć dołączyć() Funkcja będzie używana. Po uzyskaniu zarówno łańcucha, jak i ciągłego ciągu, są porównywane, a jeśli okażą się równe, to ciąg jest palindromem. Przykład tego pokazano poniżej:

W tym przykładzie jest bardzo jasne, że ciąg „nie”Nie jest palindromem, a program pokazuje wyjście.

Wniosek

Istnieją dwa sposoby sprawdzania palindromu. Pierwszy sposób polega na podzieleniu sznurka na dwie połowy i porównanie połowy z drugą. Drugi sposób polega na użyciu niektórych funkcji wbudowanych, które konwertują łańcuch na tablicę i odwraca go, aby odwrócić ciąg z oryginalnym ciągiem.