Wie finde ich die maximale Häufigkeit einer Zahl einer ganzen Zahl?

Question

Dies ist der Code, den ich bisher habe:

#include <iostream> 

    #define MAX(X,Y) ((X) > (Y) ? (X):(Y)) 

    int frequency(int n); 

    int main() 
    { 
     int x; 

     std::cout << "Please enter a sequence of numbers." 
      << std::endl; 
       std::cin >> x; 

     std::cout << "The max frequency of " << x << " is " 
       << frequency(x) 
       << std::endl; 

     return 0; 
    } 

    int frequency(int n) 
    { 
     int A[10] = {0}, rem; 

     while (n != 0) 
     { 
      int rem = (n % 10); 
      A[rem] += 1; 
      n = (n/10); 
      std::cout << rem << '\t' << n 
       << std::endl; 
     } 
     //MAX(A[rem], n); 
    } 

Wie kann ich das ändern, so dass es das druckt die Ziffer, die die meisten Vorkommen in einer ganzen Zahl von einem Benutzer festgelegt hat?

Answer 1

Halten Sie einfach den Überblick über den Maximalwert in der Schleife:

int A[10] = {}; 
    int max = 0; 
    while (n != 0) 
    { 
     int rem = n % 10; 
     ++A[rem]; 
     n /= 10; 
     if(max == rem or A[max] > A[rem]) 
      continue; 
     if(A[rem] > A[max] or rem > max) 
      max = rem; 
    } 
    return max; 

Hinweis Sie eine andere rem erstellen zusammen mit Array, das Sie besser entfernen Sie es, wie Sie es nicht verwenden.

Hinweis 2: es ist nichts falsch mit:

A[rem] += 1; 
n = (n/10); 

kann es kurz in C++ einfach ausgedrückt werden, wie es in meinem Code gezeigt.