Le moyen le plus rapide d'additionner les chiffres d'un nombre

Question

Étant donné un grand nombre, par exemple 9223372036854775807 ( Int64.MaxValue ), quel est le moyen le plus rapide d'additionner les chiffres ?

Actuellement, je suis en train de ToString et de reparsing chaque char dans une int :

num.ToString().Sum(c => int.Parse(new String(new char[] { c })));

Ce qui est sûrement horriblement inefficace. Des suggestions ?

Et enfin, comment faire pour que cela fonctionne avec BigInteger ?

Gracias

Answer 1

Au lieu d'utiliser int.parse, pourquoi ne pas soustraire '0' à chaque chiffre pour obtenir la valeur réelle.

Rappelez-vous, '9' - '0' = 9, donc vous devriez pouvoir le faire dans l'ordre k (longueur du nombre). La soustraction n'est qu'une opération, ce qui ne devrait pas ralentir les choses.