Matematické Fórum

↑ leontynka123:

Problém je v diagramu nebo algoritmu?

Ahoj potřeboval bych pomoct s tady tim úkolem, děkuji
1) Navrhněte vývojový diagram algoritmu , který bude řešit následující úlohu:
Zjistí počet mezer a teček v textovém řetězci, který zadá uživatel na vstupu. Pokud je mezera bezprostředně za tečkou,
počítá se společně s tečkou pouze jako jeden znak.
Pozn.: mezeru označte jako “ “, tečku jako “.“. Můžete již předpokládat, že na vstupu algoritmu bude daný řetězec
s danou délkou ve vámi zvolené datové struktuře. Výstupem algoritmu budou 2 číselné hodnoty.
Nápověda – zvolte vhodnou datovou strukturu tak, abyste mohli přistupovat ke každému prvku.

2) Určete počet elementárních kroků vašeho algoritmu a jeho třídu asymptotické složitosti.

Ok, omlouvám se, pomohl by mi někdo to přenést do vývojového diagramu

using System;

namespace uloha1
{
    class Program
    {
        static void Main(string[] args)
        {
            string inp = Console.ReadLine();
            int dots = inp.Split('.').Length - 1;
            int spaces = inp.Split(' ').Length - 1;
            int e = 0;
            for (string pat = ". ";  (e = inp.IndexOf(pat, e)) != -1; spaces--)
            {
                e += pat.Length;
            }
            Console.WriteLine(dots);
            Console.WriteLine(spaces);
        }
    }
}