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 ten sposób możesz uzyskać podciąg każdej...
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...
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...