palindrome
Najdłuższy palindrom w łańcuchu za pomocą drzewa sufiksowego
Próbowałem znaleźć najdłuższy palindrom w łańcuchu. Rozwiązanie brute force zajmuje Czas O (N^3). Czytałem, że istnieje linio ... rzewami sufiksowymi i jestem zadowolony z ich budowy. Jak użyć zbudowanego drzewa sufiksów, aby znaleźć najdłuższy palindrom.
Łańcuch kontrolny dla palindromu
A palindrom jest wyrazem, frazą, liczbą lub inną sekwencją jednostek, które można odczytać w ten sam sposób w obu kierunkach ... }else{
palindrom = true;
}
}
}
return palindrom;
}
}
Jak sprawdzić, czy łańcuch jest palindromem za pomocą wyrażeń regularnych?
To było pytanie z wywiadu, na które nie byłem w stanie odpowiedzieć:
Jak sprawdzić, czy łańcuch jest palindromem za pomocą ... ńcuch jest palindromem? " i daje wiele odpowiedzi w różnych językach, ale nie ma odpowiedzi, która używa wyrażeń regularnych.
jak znaleźć najdłuższy palindrom?
Oto problem (6.7 ch6 ) z książki algorytmów (autorstwa Vazirani), który nieco różni się od klasycznego problemu, który znajdu ... erający sekwencję x[1
...n] i zwracający (długość)
najdłużej palindromiczny. Its
czas trwania powinien wynosić O(n^2)
Jak sprawdzić, czy łańcuch jest palindromem za pomocą wyrażeń regularnych? [zamknięte]
To było pytanie z wywiadu, na które nie byłem w stanie odpowiedzieć:
Jak sprawdzić, czy łańcuch jest palindromem za pomocą ... ńcuch jest palindromem? " i daje wiele odpowiedzi w różnych językach, ale nie ma odpowiedzi, która używa wyrażeń regularnych.
Jak sprawdzić palindrom za pomocą logiki Pythona [zamknięty]
Szukam palindromu z Pythonem. Kod, który mam jest bardzo for-intensywny w pętli.
I wydaje mi się, że największym błędem, jak ... m polega na znalezieniu iloczynu o najwyższej wartości z dwóch 3-cyfrowych liczb całkowitych, który jest również palindromem.
Palindrom Golf
Cel: dowolny język. Najmniejsza funkcja, która zwróci, czy łańcuch jest palindromem. Oto mój w Python :
R=lambda s:all(a== ... będzie bieżącą najmniejszą - zmieni się ona w miarę znajdowania mniejszych. Proszę określić język, w którym znajduje się kod.
Znajdź wszystkie podciągi będące palindromami
Jeśli wejście jest 'abba' to możliwe palindromy to a, b, b, A, bb, abba.
Rozumiem, że ustalenie, czy ciąg jest palindromem, j ... i-1) {
return false;
}
return true;
}
Ale jaki jest skuteczny sposób znajdowania podciągów palindromowych?
Sprawdź, czy łańcuch jest palindromem
Mam łańcuch jako wejście i muszę podzielić łańcuch na dwa podłańcuchy. Jeżeli lewy podłańcuch jest równy prawemu podłańcuchow ... ng = "ankYkna", więc jeśli podzielimy go na dwa podłańcuchy to będzie:
left-part = "ank",
right-part = "ank" (po odwróceniu).
Jak pisać palindrom w JavaScript
Zastanawiam się jak napisać palindrom w javascript, gdzie wpisuję różne słowa i program pokazuje czy word jest palindromem czy nie. Na przykład słowo południe jest palindromem, podczas gdy złe nie jest.
Z góry dziękuję.
Znalezienie najdłuższego palindromu z mniejszą pamięcią
Próbuję rozwiązać problem programowania dynamicznego z Wprowadzenie do algorytmów wydanie 3 (pg 405), który pyta:
Pali ... u nie poprzedni element w kolejnych, ale pierwszy. Czy ktoś wie czy jest to możliwe, czy poprzednie rozwiązania są optymalne?