<![CDATA[Felder, Exkurs, Datenstrukturen, Hashing]]>Felder, Exkurs, Datenstrukturen, Hashing
Nachdem ich lange versucht habe es selber zu lösen habe ich endlich aufgegeben 😞
ich möchte ein String eingeben und danach wie oft jede buchstabe vorkommt ausgeben lassen. Bsp. Eingabe:astet Ausgabe:a-1 s-1 t-2 e-1 aber ich kann nicht verhindern dass es t 2 mal ausgibt! "Ausgabe:a-1 s-1 t-2 e-1 t-2" Lösung soll irgiendwie durch einem von obigen Themen behandelt werden! Ich freue mich auf jede Idee danke!

#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
int c=0;
cin>>str;
for(int a=0;a<str.size();a++)
{
for(int b=0;b<str.size();b++)
if(str[a]==str[b])
c++;
cout<<str[a]<<" _ "<<c<<"\n";
c=0;
}
return 0;
}

]]>https://www.c-plusplus.net/forum/topic/292447/felder-exkurs-datenstrukturen-hashingRSS for NodeMon, 17 Aug 2026 03:39:05 GMTFri, 09 Sep 2011 21:08:45 GMT60<![CDATA[Reply to Felder, Exkurs, Datenstrukturen, Hashing on Fri, 09 Sep 2011 21:08:45 GMT]]>Felder, Exkurs, Datenstrukturen, Hashing
Nachdem ich lange versucht habe es selber zu lösen habe ich endlich aufgegeben 😞
ich möchte ein String eingeben und danach wie oft jede buchstabe vorkommt ausgeben lassen. Bsp. Eingabe:astet Ausgabe:a-1 s-1 t-2 e-1 aber ich kann nicht verhindern dass es t 2 mal ausgibt! "Ausgabe:a-1 s-1 t-2 e-1 t-2" Lösung soll irgiendwie durch einem von obigen Themen behandelt werden! Ich freue mich auf jede Idee danke!

#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
int c=0;
cin>>str;
for(int a=0;a<str.size();a++)
{
for(int b=0;b<str.size();b++)
if(str[a]==str[b])
c++;
cout<<str[a]<<" _ "<<c<<"\n";
c=0;
}
return 0;
}

]]>https://www.c-plusplus.net/forum/post/2117468https://www.c-plusplus.net/forum/post/2117468Fri, 09 Sep 2011 21:08:45 GMT<![CDATA[Reply to Felder, Exkurs, Datenstrukturen, Hashing on Fri, 09 Sep 2011 21:26:54 GMT]]>Dieser Thread wurde von Moderator/in akari aus dem Forum VCL (C++ Builder) in das Forum C++ (auch C++0x) verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

]]>https://www.c-plusplus.net/forum/post/2117471https://www.c-plusplus.net/forum/post/2117471Fri, 09 Sep 2011 21:26:54 GMT<![CDATA[Reply to Felder, Exkurs, Datenstrukturen, Hashing on Fri, 09 Sep 2011 21:33:15 GMT]]>Du könntest dir z.B. merken, für welche Buchstaben du die Zählung schon ausgegeben hast. Das zweite 't' in "astet" würdest du dann überspringen, weil du den Zähler für 't' schon ausgegeben hast.

Welche Buchstaben du schon behandelt hast, kannst du auch in einem String speichern. Der ist am Anfang leer, neue Buchstaben hängst du mit der Memberfunktion push_back an und mit der Memberfunktion find kannst du prüfen, ob ein Buchstabe schon in dem String vorhanden ist.

]]>https://www.c-plusplus.net/forum/post/2117472https://www.c-plusplus.net/forum/post/2117472Fri, 09 Sep 2011 21:33:15 GMT<![CDATA[Reply to Felder, Exkurs, Datenstrukturen, Hashing on Fri, 09 Sep 2011 21:36:43 GMT]]>#include <map> #include <string> int main() { std::string s; std::getline(std::cin, s); std::map<char, unsigned int> m; for (std::string::const_iterator i = s.begin(); i != s.end(); ++i) { ++m[*i]; } for (std::map<char, unsigned int>::const_iterator i = m.begin(); i != m.end(); ++i) { std::cout << i->first << ": " << i->second << "\n"; } }

Da sag noch mal einer auto wäre nicht sinnvoll. 🙂

]]>https://www.c-plusplus.net/forum/post/2117474https://www.c-plusplus.net/forum/post/2117474Fri, 09 Sep 2011 21:36:43 GMT<![CDATA[Reply to Felder, Exkurs, Datenstrukturen, Hashing on Fri, 09 Sep 2011 21:48:41 GMT]]>ok ich fange von vorne an 🙂 ich bin ziemlich neu und folge nach einem plan und möchte wissen dass man solche Sortierungen ohne map oder push_back vectors lösen könnte 🙂 aber danke fürs mühe!

]]>https://www.c-plusplus.net/forum/post/2117480https://www.c-plusplus.net/forum/post/2117480Fri, 09 Sep 2011 21:48:41 GMT<![CDATA[Reply to Felder, Exkurs, Datenstrukturen, Hashing on Fri, 09 Sep 2011 22:07:03 GMT]]>astet schrieb:

ok ich fange von vorne an 🙂 ich bin ziemlich neu und folge nach einem plan und möchte wissen dass man solche Sortierungen ohne map oder push_back vectors lösen könnte 🙂 aber danke fürs mühe!

Ok, ohne push_back: Bei jedem Buchstaben schaust du, ob er bisher schon mal im String vorkam. Und zwar suchst du vom Anfang (Index 0) bis zum aktuellen Index in str . Falls er schon mal vorkam, machst du keine Zählung+Ausgabe.

]]>https://www.c-plusplus.net/forum/post/2117483https://www.c-plusplus.net/forum/post/2117483Fri, 09 Sep 2011 22:07:03 GMT<![CDATA[Reply to Felder, Exkurs, Datenstrukturen, Hashing on Fri, 09 Sep 2011 22:36:57 GMT]]>Eine Möglichkeit wäre, ein rohes Array zu nehmen. Da die Anzahl an Buchstaben konstant ist, würde sich das anbieten.
In etwa so:

int count[26] = { 0 };
for(int i = 0; i < str.size(); ++i)
    // mach zauberei mit str und count

Danach gibst du alle Elemente aus, wo der Wert nicht 0 ist.

]]>https://www.c-plusplus.net/forum/post/2117489https://www.c-plusplus.net/forum/post/2117489Fri, 09 Sep 2011 22:36:57 GMT