[ Príspevkov: 3 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 25.11.07
Prihlásený: 15.04.16
Príspevky: 48
Témy: 26 | 26

Ahojte, možno mi bude niekto vedieť poradiť.
Potrebujem jednoduchú funkciu, ktorá mi vráti možné kombinácie v textovom reťazci podľa zadaných kritérií.

Napr. možnosti sú: [r], [s], [d], [rr], [sr], [ds], [dd], [rrr], [srr], [dsr]

Vstupný reťazec bude napr. 'dsr'

Výsledok: možné sú tieto 4 kombinácie
[d][s][r] - [d][sr] - [ds][r] - [dsr]

ďakujem


Offline

Správca fóra
Správca fóra
Hľadanie možných kombinácií v reťazci

Registrovaný: 27.07.07
Príspevky: 3971
Témy: 51 | 51
Bydlisko: Bratislava
Vek: 32

hotove skripty na generovanie kombinacii/permutacii z urcitej mnoziny prvok sa daju najst na nete, len si ich budes musiet zrejme upravit, resp. zapracovat do svojej vlastnej funkcie... trosku si to skomplikoval tym, ze si uviedol v moznostiach okrem [r] aj [rr] a [rrr]

v podstate by sa to vsak dalo spravit tak, ze by si najskor zredukoval pocet vsetkych moznosti na tie, ktore sa vo vstupnom retazci nachadzaju, nasledne by si vytvoril kombinacie tychto prvkov (staci pouzit nejaky existujuci skript) a nakoniec vyselektoval z nich len tie, ktore sa rovnaju vstupnemu retazcu

zvysujucim sa poctom moznosti a dlzky vstupneho retazca sa vsak zvysuje aj casova a pamatova narocnost takehoto algoritmu, preto by bolo vhodne vsunut do kodu, okrem uvodnej redukcie poctu moznosti, aj ine optimalizacne prvky...


_________________
Desktop: CPU: AMD Athlon64 3000+ | MB: Biostar K8T890-A9 | VGA: NVIDIA GeForce 6200 LE 256MB | RAM: 2x 1GB A-DATA DDR 400 MHz Dual Kit | HDD: WD Caviar Blue 320GB | DVD: LG GSA-H10N | Keyboard: Chicony KU-0420 Silver/Black | Mouse: Logitech RX1000 | Zdroj: Corsair CX400 400W | CASE: DELUX DLC-MD370 Black | LCD: 20" Samsung 206BW | Repro: Teac XL-20
Notebook: ACER Aspire 4820TG 14" | CPU: Intel Core i5 2,53 GHz | VGA: ATI Mobility Radeon HD5650 1GB / Intel HD Graphics | RAM: 4GB DDR3 1066 MHz | HDD: 640GB
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 25.11.07
Prihlásený: 15.04.16
Príspevky: 48
Témy: 26 | 26
Napísal autor témyOffline : 08.04.2011 15:36 | Hľadanie možných kombinácií v reťazci

dík, na základe tvojho podnetu som niečo urobil, aj to funguje ale mal si pravdu, pri vyššom počte znakov to zlyháva, ešte na tom popracujem


 [ Príspevkov: 3 ] 


Hľadanie možných kombinácií v reťazci



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

hladanie podretazca v retazci

v PHP, ASP

3

763

31.08.2008 22:35

Codik

V tomto fóre nie sú ďalšie neprečítané témy.

Delphi7: Zobrazovanie moznych poloziek

v Delphi, Visual Basic

2

428

25.12.2008 17:38

Loko11

V tomto fóre nie sú ďalšie neprečítané témy.

Vypisovanie kombinácii

v JavaScript, VBScript, Ajax

6

683

10.04.2011 19:59

emer

V tomto fóre nie sú ďalšie neprečítané témy.

generator kombinacii

v JavaScript, VBScript, Ajax

1

536

06.04.2009 7:57

juho

V tomto fóre nie sú ďalšie neprečítané témy.

Konfigurator farebnych kombinacii a tvarov

v Ponuka práce

0

215

15.03.2014 0:32

CreativeAmarena

V tomto fóre nie sú ďalšie neprečítané témy.

Ubuntu v kombinácii WinVISTA - neviem nabootovat linux

v Operačné systémy Unix a Linux

3

742

24.09.2006 23:26

sedivlk

V tomto fóre nie sú ďalšie neprečítané témy.

Počet podreťazcov v reťazci

v PHP, ASP

1

173

28.04.2010 12:38

stenley

V tomto fóre nie sú ďalšie neprečítané témy.

Nahradenie tagov v retazci

v PHP, ASP

3

178

17.06.2012 18:47

Ďuri

V tomto fóre nie sú ďalšie neprečítané témy.

Vynechanie medzier v reťazci

v Assembler, C, C++, Pascal, Java

2

388

31.01.2012 13:48

street_punk

V tomto fóre nie sú ďalšie neprečítané témy.

Problem s URL v retazci

v PHP, ASP

7

135

03.12.2012 9:23

newboy1

V tomto fóre nie sú ďalšie neprečítané témy.

zobrazovanie znaku v retazci, jazyk C

v Assembler, C, C++, Pascal, Java

2

231

04.01.2012 20:49

svejk

V tomto fóre nie sú ďalšie neprečítané témy.

[VYRIESENE] Problem s mazanim textu v retazci

v PHP, ASP

1

238

16.03.2009 8:21

stenley

V tomto fóre nie sú ďalšie neprečítané témy.

hladanie

v Správy pre vedenie fóra

8

922

21.12.2007 20:39

Mastros

V tomto fóre nie sú ďalšie neprečítané témy.

hladanie

v PHP, ASP

2

404

31.03.2009 18:27

tatysp

V tomto fóre nie sú ďalšie neprečítané témy.

Hladanie

v Internetový marketing, SEO, reklama

8

525

29.03.2011 20:50

walther

V tomto fóre nie sú ďalšie neprečítané témy.

hladanie

v Správy pre vedenie fóra

2

1158

04.03.2007 0:16

JanoF



© 2005 - 2017 PCforum, edited by JanoF