O que parece ter sido definido como semelhante é se a substring existe na string de cada elemento da lista. Então é só ordenar primeiro os que tem, portanto o OrderByDecending()
aplicado no Contains()
. Ele vai agrupar tudo o que contém e depois o que não contém o padrão de texto.
using System;
using System.Collections.Generic;
using System.Linq;
public class Program {
public static void Main() {
var lista = new List<string> { "AAA", "BBB", "CCC", "ABB", "ABC", "ACC", "ACD" };
Semelhante(lista, "A");
Semelhante(lista, "B");
Semelhante(lista, "C");
Semelhante(lista, "AB");
Semelhante(lista, "AC");
}
public static void Semelhante(List<string> lista, string padrao) {
foreach (var item in lista.OrderByDescending(x => (x.Contains(padrao)))) {
Console.WriteLine(item);
}
Console.WriteLine();
}
}
Veja funcionando no ideone. E no .NET Fiddle. Também coloquei no GitHub para referência futura.
Em nova edição na pergunta tem uma opção ainda melhor, mas só o AP sabia que era isso que precisava.
Anteriormente interpretei de forma diferente o que era semelhança. Fica só para tentar ajudar mais alguém.
Acho que dá para melhorar e não testei totalmente. Alerta de gambi pra usar só LINQ :P
O OrderBy()
espera pelo elemento que deve ser usado para ele classificar ou seja, qual deve ser a chave. Então estou mando para ele a quantidade de ocorrências da substring que ele encontrou como chave, afinal quanto mais ocorrências, mais próximo é. usei o Count()
na string para achar o número de ocorrências.
Pode ser que o requisito de "semelhante" não fosse bem esse, mas a pergunta não deixa tão claro. O resultado é o esperado.
Não sei se o AAB é melhor que o ABC porque tem 2 Bs ou se porque o B vem antes de C (o meu pegou assim).
using System;
using System.Collections.Generic;
using System.Linq;
public class Program {
public static void Main() {
var lista = new List<string> { "AAA", "BBB", "CCC", "ABB", "ABC", "ACC", "ACD" };
var padrao = "A";
foreach (var item in lista.OrderByDescending(x => x.Select((c, i) => x.Substring(i)).Count(sub => sub.StartsWith(padrao)))) {
Console.WriteLine(item);
}
Console.WriteLine();
padrao = "AB";
foreach (var item in lista.OrderByDescending(x => x.Select((c, i) => x.Substring(i)).Count(sub => sub.StartsWith(padrao)))) {
Console.WriteLine(item);
}
}
}
Veja funcionando no ideone. E no .NET Fiddle. Também coloquei no GitHub para referência futura.