Rechercher des chaînes similaires dans NSArray

Question

Est-ce que NSArray a la capacité de faire correspondre une chaîne dans un tableau avec la représentation la plus proche de cette chaîne dans un autre tableau?

Par exemple:

NSString *search = @"apple p"; 
NSArray *array = [[NSArray alloc]initWithObjects:@"apple",@"apple pie",@"apple pies", @"apple juice", nil]; 

//Now we want to look for a similar string 
[array ?]; 

Le résultat souhaité doit être: tarte aux pommes (chaîne la plus similaire). Des idées comment cela pourrait-il être fait?

Answer 1

Vous pouvez trier le tableau en fonction de la similarité, puis extraire le dernier élément du tableau trié: la chaîne la plus similaire. En supposant que vous avez défini une méthode similarityTo: dans une catégorie sur NSString, quelque chose comme ce qui suit devrait faire l'affaire:

NSInteger compareStrings(id a, id b, void *context) { 
    int aSimilarity = [a similarityTo:(NSString *)context]; 
    int bSimilarity = [b similarityTo:(NSString *)context]; 
    return aSimilarity - bSimilarity; 
} 

// Retrieving the most similar string. 
NSString *result = [[array sortedArrayUsingFunction:compareStrings 
              context:search] lastObject];