[C#] Program na cenzuru - teorie! – .NET – Fórum – Programujte.com

Zdravim, dostal jsem za úkol napsat program, který na vstupu dostane soubor cenzura.in a text.in a má slova obsažená v cenzura.in v textu vyhvězdičkovat.

Tak jsem si řek, že to je parádní úloha pro hashovací tabulky. Tak jsem si to napsal, funguje to dobře, akorát si to údajně při vstupech větších než 300kb řiká o příliš moc času. Nenapadá vás někoho lepší řešení?

Kód:

http://pastebin.com/mxZxFEke

no moc tam toho neni...
urcite nedavat .length do cyklu - nikdy nevis jak je to delany a jestli ti to nebude pocitat pokazdy znova (to se projevi u delsiho cenzuracniho souboru)

trochu muze usetrit cas kdyz nebudes 2x po sobe vyhledavat v hashtable (ale to bude jen pokud danne slovo v tabulce najdes):

if (tab[slovo]!=null) return tab[slovo].ToString();

Tak já nevim co se na tom tomu našemu systému nelíbí, vygeneroval jsem si 700kb lorem ipsumu, stvořil jsem nějakou sadu slov na cenzuru a vrátilo mi to 0,4 s....

Visual Studio má výborný profiler, ale takhle když ho nepoužíváš, tak to jenom věštění z křišťálové koule. Co si ten příklad pamatuju, tak ten sviňácký vstup tě má naučit jak přesně probíhá přidáváná písmenka na konec stringu a k čemu je dobrý stringbuilder. Víc ti radit nebudu, 5 minut googleni/msdn a 5 minut fix to opraví.

Tak jsem to přepsal na StringBuilder a funguje to jak má, jen to musím ještě odladit, páč tam někde za nějakýho vstupu pracuju s nullovym pointerem :)

Jinak ten profiler je i ve Visual Studiu Express? nebo jen v tom placenym?

Nevim, nejspis nebude. Ale vzdycky si muzes ze skoly stahnount Ultimate.