dotNETportal.cz

Zdravíčko,

ve škole jsme dostali za úkol naprogramovat ve VisualBasicu kalkulačku do konzole. No a jednim z bonusových úkolů je to, že načtu od uživatele obecný příklad jako string, s libovolnými operandy, se závorkami (například (6+3)*9/3-5) a program ho má vypočítat. Bohužel moc mi nedochází jak toto řešit.Samozřejmě od vás nechci celé řešení, to bych z toho ani neměl radost, spíš jen takové lehké postrčení :-).Díky

Jednou jsem přesně toto řešil v Deplhi. bylo to taky ještě na škole. Pokud si dobře pamatuji, jedná se v podstatě o to ten řetězec rozkouskovat, takže musíte naučit ten program, aby prohlédaval daný řetězec. Začněte tím, že najdete nejvíce vnořenou závorku - čili například do nějakého zásobníku ukládat všechny "(" dokud nenarazíte na ")". V tuto chvíli víte, že uvnitř již budete mít nějaký příklad jednoduchý, který začnete opět prohledávat - musíte nejprve vyřešit "*, /" a poté "+, -". Teď už stačí převést to číslo ve stringu na integer, vypočítat a nahradit onu závorku výsledkem a jet v podstatě znova s novým řetězcem. Určitě lze na to aplikovat různé metody prohledávání, pokud půjde i o nějaké nároky na rychlost, ale pokud bude zadání v takovéto podobě, tak snad ani nebude třeba vymýšlet něco složitého.

A není to zbytečné? VB .NET počítat umí a závorky respektuje - zkuste:

  Console.WriteLine((3 + 5 * 9 / (5 - 4)))
  Console.ReadLine()

vystoupí 48 - vstupní hodnoty jistě budou zadávány do proměnné

Díky moc, přesně tohle je to popostrčení co jsem potřeboval. Díky díky díky :-)