¿Cómo calculo la similitud de dos enteros?

Question

Realmente es bastante difícil de describir:
Quiero implementar un algoritmo que compare figura por figura de la misma posición (como hago mis cálculos en un sistema basado en 10 es más o menos el mismo "poder de diez") de dos números enteros dados (con la misma "longitud"). Se debe devolver el grado de la igualdad de la siguiente manera:

• 4491 y 1020 = 0
• 4491 y 4123 = 1
• 4491 y 4400 = 2
• 4491 y 4493 = 3
• 4491 y 4491 = 4
• 4491 y 4091 = 1

no quiero hacer mis cálculos basados ​​en una cadena de un borrador Arison, como haré esto en una situación mucho más grande :)

Answer 1

public static int Compare(int i1, int i2) 
{ 
    int result = 0; 
    while(i1 != 0 && i2 != 0) 
    { 
     var d1 = i1 % 10; 
     var d2 = i2 % 10; 
     i1 /= 10; 
     i2 /= 10; 
     if(d1 == d2) 
     { 
      ++result; 
     } 
     else 
     { 
      result = 0; 
     } 
    } 
    if(i1 != 0 || i2 != 0) 
    { 
     throw new ArgumentException("Integers must be of same length."); 
    } 
    return result; 
} 

Nota: no maneja números enteros negativos

Actualización: fijo después de la actualización pregunta

Answer 2

Parece que el Levenshtein Distance sería apropiado. Esta es una forma estándar de medir la diferencia entre dos cadenas. En su caso, las cadenas son las representaciones decimales de los números.

Answer 3

See the Answer to this SO Question

Puede dividir los dígitos por el primer método y obtener la similitud de la Segunda Método:

int[] GetIntArray(int num) 
{ 
    List<int> listOfInts = new List<int>(); 
    while(num > 0) 
    { 
     listOfInts.Add(num % 10); 
     num /= 10; 
    } 
    listOfInts.Reverse(); 
    return listOfInts.ToArray(); 
} 

int GetSimilarity(int firstNo, int secondNo) 
{ 
    int[] firstintarray = GetIntArray(firstNo) 
    int[] secondintarray = GetIntArray(secondNo) 
    if (firstintarray.Count != secondintarray.Count) 
    { 
     throw new ArgumentException("Numbers Unequal in Length!"); 
    } 
    int similarity = 0; 
    for(i = 0; i < firstintarray.Count; i++) 
    { 
     if (secondintarray[i] = firstintarray[i]) 
     { 
      similarity++; 
      continue; 
     } 
     break; 
    } 
} 

Ahora usted ca n Comparar los las dos matrices int como esto:

int Similarity = GetSimilarity(4491, 4461);// Returns 2 

Answer 4

Para todos los casos en los que X e Y no son iguales:

Length - Math.Floor(Math.Log10(Math.Abs(X - Y)) + 1) 

4491 y 1020

4 - Math.Floor(Math.Log10(Math.Abs(4491 - 1020)) + 1) = 0 

4491 y 4493

4 - Math.Floor(Math.Log10(Math.Abs(4491 - 4493)) + 1) = 3 

Answer 5

Sólo para intentar salvag e algo de esta pregunta después de mi último intento ...

int Compare(int x, int y) 
{ 
    int pow10 = (int)Math.Pow(10, Math.Floor(Math.Log(Math.Max(x, y), 10))); 
    int matches = 0; 
    while(pow10 > 0 && (x/pow10) == (y/pow10)) 
    { 
     matches++; 
     pow10 /= 10; 
    } 
    return matches; 
} 

Answer 6

I cosa que la mejor manera de calcularlo es el uso de Similitud euclidiana.

Por favor, vea este enlace: http://stackoverflow.com/questions/11555355/calculating-the-distance-between-2-points