Efektivní "algoritmus" na čtení ze vstupu – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Efektivní "algoritmus" na čtení ze vstupu – C / C++ – Fórum – Programujte.comEfektivní "algoritmus" na čtení ze vstupu – C / C++ – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
marpit0
Stálý člen
4. 12. 2012   #1
-
0
-

Zdravím, na vstupu mám řetězec, který může obsahovat čtyřciferná čísla, znak "," a "-" a libovolné množství mezer. Z tohoto řetězce mám extrahovat čísla, v případě vstupu s "-" celý interval, kdy číslo před "-" značí počátek intervalu a číslo za značí jeho konec. 

Moje řešení bylo následující:

1, projdu řetězec a spočtu si, kolik je platných znaků - tedy veškeré dovolené znaky bez bílých znaků

2, vytvořím nový řetězec, do kterého v cyklu zkopíruji platné znaky, čímž jsem dosáhl toho, že ať je na vstupu kolik chce mezer, vždy dostanu řetězec ve tvaru "xxx,xxx-xxx" atd (tedy číslo, znak, interval, ... ). 

3, poté v cyklu kontroluji, zda jsou čtyři číslice  a poté čárka, vrať čtyřmístné číslo, pokud je poté pomlčka, vjeď do cyklu a vrať čísla v intervalu. 

V čem je problém:

Algoritmus je příliš časově náročný, ač se mi to nezdá a v PC jede rychle (měřil jsem i čas pomocí time v c++), tak nástroj na vyhodnocení mi vyhodí, že překračuji přidělený časový limit 2 s.

Poprosil bych tedy o navedení na jinou cestu, ať nad tím sedím, tak jiný způsob mě zatím nenapadl. 

Díky za rady.

Nahlásit jako SPAM
IP: 78.102.62.–
MarPit
Reklama
Reklama
liborb
~ Redaktor
+18
Guru
4. 12. 2012   #2
-
0
-

Řešil bych to stavovým automatem, tj, jedním průchodem.

Nahlásit jako SPAM
IP: 188.75.135.–
marpit0
Stálý člen
4. 12. 2012   #3
-
0
-

#2 liborb
Jestli to chápu dobře, tak mi radíš průchod v cyklu řetězcem a v něm tyto podmínky:

- pokud jsou čtyři následující znaky číslo, pátý znak čárka, vrať číslo

- pokud jsou čtyři následující znaky číslo, pak pátý znak pomlčka a další čtveřice znaků čárka, vrať interval ...

ale stejně zde vidím problém v těch mezerách, kdy aby toto fungovalo by bylo potřeba mít řetězec bez mezer, případně s pevně daným počtem mezer. 

Nahlásit jako SPAM
IP: 78.102.62.–
MarPit
liborb
~ Redaktor
+18
Guru
4. 12. 2012   #4
-
0
-

a další podmínka - pokud je to bílý znak (mezera, tabulátor, nový řádek), tak "nic nedělej" 

Nahlásit jako SPAM
IP: 188.75.135.–
marpit0
Stálý člen
4. 12. 2012   #5
-
0
-

#4 liborb
Díky, už jsem se posunul. Až teď jsem zjistil, jak jsem na to šel zbytečně složitě   .

Nahlásit jako SPAM
IP: 78.102.62.–
MarPit
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 32 hostů

Podobná vlákna

čtení ze vstupu — založil gomess

čtení na vstupu — založil Kuba-$

čtení vstupu v UTF-8 — založil Petr Zakopal

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý