Come posso trovare il numero di 9s in un numero intero

Question

Ho il seguente metodo che dovrebbe trovare il numero totale di 9 in un numero intero, il metodo viene utilizzato per recuperare il tipo di contratto dei dipendenti in base al numero di 9. i provato la classe di seguito: -

public class EmployeeCreditCards 
{ 
    public uint CardNumber(uint i) 
    { 
     byte[] toByte = BitConverter.GetBytes(i); 

     uint number = 0; 
     for (int n = 0; n < toByte.Length; n++) 
     { 
      if (toByte[i] == 9) 
      { 
       number = number + 1; 
      } 
     } 
     return number; 
    } 
} 

in quale sto cercando di trovare quanti 9 sono in numero intero passato, ma il metodo di cui sopra saranno sempre restituire zero. Qualche idea di cosa sta andando storto?

Answer 1

Si può fare questo semplice, con un po 'di LINQ:

public int GetAmountOfNine(int i) 
{ 
    return i.ToString().Count(c => c.Equals('9')); 
} 

Ma fare aggiungere using System.Linq; al file cs.

La risposta non sta funzionando perché si sta convertendo al byte, convertendo il numero di byte non genera un byte per ogni cifra _{(via @Servy)}. Pertanto, se scrivessi ogni byte dell'array su console/debug, non vedresti il ​​tuo numero indietro.

Esempio:

int number = 1337; 
byte[] bytes = BitConverter.GetBytes(number); 

foreach (var b in bytes) 
{ 
    Console.Write(b); 
} 

Console:

È possibile tuttavia convertire l'int in una stringa e quindi controllare per ogni carattere della stringa se è un nove;

public int GetAmountOfNineWithOutLinq(int i) 
{ 
    var iStr = i.ToString(); 
    var numberOfNines = 0; 
    foreach(var c in iStr) 
    { 
     if(c == '9') numberOfNines++; 
    } 
    return numberOfNines; 
} 

Answer 2

Prova

int numberOfNines = number.ToString().Where(c => c == '9').Count(); 

Dal momento che una stringa di implementa IEnumerable<char>, è possibile applicare LINQ direttamente alla stringa senza convertirlo ad un'enumerazione di caratteri prima.

---

UPDATE

Conversione del uint ad un array di byte non funziona il modo previsto, dal momento che il uint non memorizza le cifre decimali del vostro numero direttamente. Il numero è memorizzato come un numero binario che si estende su quattro byte. A unit ha sempre quattro byte, anche se il numero ha 9 cifre decimali.

È possibile convertire il numero in una stringa per ottenere la sua rappresentazione decimale.

Answer 3

Una soluzione classica è la seguente: (Probabilmente questo è il più veloce algoritmo di per trovare una soluzione, ci vuole solo O (log n) tempo.)

private int count9(int n) 
{ 
    int ret = 0; 
    if (n < 0) 
     n = -n; 
    while (n > 0) 
    { 
     if (n % 10 == 9) ++ret; 
     n /= 10; // divide the number by 10 (delete the most right digit) 
    } 
    return ret; 
} 

Come funziona? consideri un esempio, n = 9943

ora ret = 0.

n% 10 = 3, che! = 9

n = n/10 = 994

n% 10 = 4! = 9

n = 99

un% 10 = 9, così ret = 1

n = 9

10% = 9, così ret = 2

n = 0