Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> wyrazenia regularne - anagramy
endrju15575
post
Post #1





Grupa: Zarejestrowani
Postów: 13
Pomógł: 1
Dołączył: 3.09.2008

Ostrzeżenie: (0%)
-----


Mam zbiór 3 liter: [abc]. Jak za pomocą wyrażeń regularnych opisać wszystkie możliwe kombinacje tych liter? Raz użyta litera jest już niedostępna. Ponadto użycie danej litery jest opcjonalne.
Dla lepszego zrozumienia problemu wypisze jeszcze co może być zbudowane z takiego zbioru:
a
b
c
ab
ac
ba
bc
ca
cb
abc
acb
bac
bca
cab
cba
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
Crozin
post
Post #2





Grupa: Zarejestrowani
Postów: 6 476
Pomógł: 1306
Dołączył: 6.08.2006
Skąd: Kraków

Ostrzeżenie: (0%)
-----


Było to już na forum. Sprawa jest wyjątkowo prosta - w bazie danych trzymasz wyraz i jego uporządkowaną, alfabetyczną formę, czyli coś na kształt:
Kod
dom   | dmo
forum | fmour
dzień | deińz
Przed wyszukiwaniem porządkujesz litery wpisane przez użytkownika (fwrppa -> afpprw) i takiego właśnie "wyrazu" wyszukujesz.

Problem zaczyna się przy blankach, ale jak już wspomniałem - przeszukaj forum pod frazą "anagram" bo już było.
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 9.10.2025 - 10:36