Pytania otagowane jako palindrome

Napisz funkcję, która zwraca najdłuższy palindrom w podanym ciągu

np. „ccddcc” w ciągu „abaccddccefe” Pomyślałem o rozwiązaniu, ale działa ono w czasie O (n ^ 2) Algo 1: Kroki: To metoda brutalnej siły Miej 2 pętle for dla i = 1 do i mniej niż array.length -1 dla j = i + 1 do j mniej niż array.length W …

102 algorithm palindrome

Jak sprawdzić, czy łańcuch jest palindromem, używając wyrażeń regularnych?

To było pytanie do wywiadu, na które nie mogłem odpowiedzieć: Jak sprawdzić, czy łańcuch jest palindromem, używając wyrażeń regularnych? ps Jest już pytanie „ Jak sprawdzić, czy podany ciąg jest palindromem? ” i daje wiele odpowiedzi w różnych językach, ale nie ma odpowiedzi, która używa wyrażeń regularnych.

94 regex palindrome

Sprawdź ciąg dla palindromu

Palindrom to słowo, fraza, numer lub inny ciąg jednostek, które mogą być odczytane w ten sam sposób w obu kierunkach. Aby sprawdzić, czy słowo jest palindromem, pobieram tablicę znaków tego słowa i porównuję znaki. Przetestowałem to i wydaje się, że działa. Chcę jednak wiedzieć, czy jest to słuszne, czy też …

94 java arrays string char palindrome

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.