Mam więc bazę słów o długości od 3 do 20 znaków. Chcę napisać coś w PHP, który znajdzie wszystkie mniejsze słowa zawarte w większym słowie. Na przykład w słowie „do wewnątrz” są słowa „deszcz”, „wygrana”, „pozbyć się” itp.

Początkowo myślałem o dodaniu pola do tabel słów (Words3 poprzez Words20, oznaczającego liczbę liter w słowach), coś takiego jak „LetterCount” ... na przykład „rajd” byłoby reprezentowane jako 10000000000200000100000010: 1 wystąpienia literę A, 0 wystąpień litery B, ... 2 wystąpienia litery L itd. Następnie przejrzyj wszystkie słowa w każdej tabeli (lub jedną tabelę, jeśli określono docelową długość znalezionych słów) i porównaj LetterCount każdego słowa do LetterCount słowa źródłowego („do wewnątrz” w powyższym przykładzie).

Ale potem zacząłem myśleć, że włożyłoby to zbyt wiele obciążenia na bazę danych MySQL, a także skrypt PHP, wywołując każde słowo LetterCount, porównując każdą cyfrę z cyfrą słowa źródłowego itd.

Czy istnieje łatwiejszy, a może bardziej intuicyjny sposób na to? Jestem otwarty na korzystanie z procedur przechowywanych, jeśli w jakikolwiek sposób pomoże to narzut. Wystarczy kilka sugestii. Dzięki!