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
endrju15575
post
Post #2





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

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


Panowie, te 3 literki do operowania to pikuś. Pewnie, ze najprościej skorzystać z tego co piszecie, ale prawda jest bardziej skomplikowana. Próbuję pobawić się większą ilością literek. Przy 8 literach tak się zapętliło tworzenie anagramów, ze trwa to kilka sekund (3-6s). Jeśli dołożę jeszcze jedną literkę to już serwer nie wyrabia, nie mieści się w 30 sekundach. Z tego też powodu pomyślałem, że szybciej będzie za pomocą wyrażeń regularnych.
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: 5.10.2025 - 11:09