[ 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: 3935
Témy: 51 | 51
Bydlisko: Bratislava

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

781

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

442

25.12.2008 17:38

Loko11

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

generator kombinacii

v JavaScript, VBScript, Ajax

1

558

06.04.2009 7:57

juho

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

Vypisovanie kombinácii

v JavaScript, VBScript, Ajax

6

736

10.04.2011 19:59

emer

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

Konfigurator farebnych kombinacii a tvarov

v Ponuka práce

0

230

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

759

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

180

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

197

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

419

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

150

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

245

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

255

16.03.2009 8:21

stenley

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

hladanie

v PHP, ASP

2

421

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

534

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

1181

04.03.2007 0:16

JanoF

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

Hľadanie predmetov

v Počítačové hry

0

1152

30.06.2010 21:14

klatisko25cm



© 2005 - 2018 PCforum, edited by JanoF