(C++) Počet unikátních znaků v poli – C / C++ – Fórum – Programujte.com

TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Trvalé přihlášení

Zapomněl jsi heslo?

(C++) Počet unikátních znaků v poli – C / C++ – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

Stavba Laser Arény
Laser Game Brno

Fórum › C / C++

(C++) Počet unikátních znaků v poli

Toto vlákno bylo označeno za vyřešené — příspěvek s řešením.

richard.zavodny0

Návštěvník

2. 5. 2018 #1

Řekněme, že mám řetězec "qwertzqwer" a chci z něj vypsat počet unikátních znaků (tj. znaky, které jsou v něm obsaženy pouze jednou). Výstup této funkce, by byl 2, protože "tz" jsou jedinné dva znaky, které jsou v tomto řetězci pouze jednou. Jak docílit mého snažení? Může mě někdo nakopnout? Případně není na to už nějaká funkce v Boost knihovně? Díky. :)

Nahlásit jako SPAM

IP: 89.24.189.–

Programátor, Kóder, Grafický designér, Kritik, zastánce Open-Source a Linuxu.

richard.zavodny0

Návštěvník

2. 5. 2018 #2

Nejlepší odpověď

Vyřešeno. :)

int countUniqueChars(std::string str) {
    int count = 0;

    for(int i = 0; i < str.size(); i++) {
        if(std::count(str.begin(), str.end(), str[i]) == 1) {
            count++;
        }
    }

    return count;
}

Nahlásit jako SPAM

IP: 89.24.189.–

Programátor, Kóder, Grafický designér, Kritik, zastánce Open-Source a Linuxu.

KIIV

~ Moderátor

+43

God of flame

6. 5. 2018 #3

Zajímavé

Zobrazit udělené karmy příspěvku od uživatelů

▲

Radek Chalupa +

BDS +

#2 richard.zavodny
No za "nejlepsi odpoved" bych to moc nepovazoval. Kvadraticka casova slozitost, kdyz se to da udelat linearne. Proste pole pocitadel.

Treba i seradit a pak to projet linearne by mohlo vyjit rychleji

Nahlásit jako SPAM

IP: 93.91.151.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

← Zpět na seznam vláken ← Zpět do Fóra