Zählen Sie die Anzahl des wiederholten Auftretens

Question

ich hier versuchen, die Anzahl des wiederholten Auftretens in verketteten Liste zu zählen

so dass, wenn mein Code Anzeige (3 a, 2 c, 1 a) wenn ich bin Fütterung es die Liste a-> a-> a-> c-> c-> eine

 class Node 
     { 
      public: 

      char letter; 
      Node * next; 
      Node(); 
      Node(char); 
     }; 

Unter Verwendung der folgenden Funktion ich die Ereignisse zählen verwaltet, aber nicht so, wie ich gewünscht.

 int Count(Node* h, char searchFor) 
     { 
      int count=0; 
      while(h) 
      { 
       if(h->letter==searchFor) 
        count++; 
       h=h->next; 
      } 

      return count; 
     } 

in der Hauptfunktion

 cout<<"a "<<Count(h, 'a')<<" c "<<Count(h,'c')<<"a "<<Count(h, 'a')<<endl; 

Willen Ausgang (A 3, C 2, a 3), die nicht (a 3, C 2, a 1)

Wie kann ich den Pass Kopf so zu funktionieren, dass es Zählungen aller Knoten mit ähnlichen Zeichen zurückgibt?

Answer 1

Sieht aus wie Sie nicht alle Zeichen zählen wollen, versuchen Sie dies:

int Count(Node* h, char searchFor) 
     { 
      int count=0; 
      while(h) 
      { 
       if(h->letter==searchFor) { 
        ++count; 
       } 
       else if(count > 0) { 
        break; 
       } 
       h=h->next; 
      } 

      return count; 
     }