Você pode adicionar uma classe helper para esses tratamentos adicionando esses métodos para o tipo string e ir adicionando os métodos para os tratamentos que deseja, removendo todos os caracteres que achar pertinente. Veja o exemplo:
public static class StringHelper
{
public static string RemoverAcentos(this string texto)
{
StringBuilder retorno = new StringBuilder();
var arrTexto =
texto.Normalize(NormalizationForm.FormD).ToCharArray();
foreach (var letra in arrTexto)
{
if (System.Globalization.CharUnicodeInfo.GetUnicodeCategory(letra) !=
System.Globalization.UnicodeCategory.NonSpacingMark)
retorno.Append(letra);
}
return retorno.ToString();
}
public static string RemoverEspacamentos(this string texto)
{
string retorno = texto.Replace("\t", "").Replace(" ", "");
return retorno.ToString();
}
public static string RemoverCaracteresEspeciais(this string texto) {
string retorno = texto.RemoverAcentos();
retorno = Regex.Replace(retorno.ToLower(), @"[^a-z0-9\s*]", "");
return retorno;
}
}
E usar da seguinte forma:
string entrada = "São Paulo SP";
string entradaNormalizada = entrada.RemoverCaracteresEspeciais()
.RemoverEspacamentos()
.ToLower();
string cadastro = "Cidade de São Paulo - SP";
string cadastroNormalizado = cadastro.RemoverCaracteresEspeciais()
.RemoverEspacamentos()
.ToLower();
bool comparacao = cadastroNormalizado.Contains(entradaNormalizada); // true
Ainda assim isso é só a primeira parte de sua jornada, pois mesmo após esses tratamentos básicos você só terá resultados positivos quando a entrada for menor que a base se comparação e estiverem na mesma ordem. Se a entrada for por exemplo "Eu moro na cidade de são paulo" ou "SP - São Paulo". A comparação será falsa.
Partindo desse ponto você deve enriquecer seu mecanismo para trabalhar com uma pontuação de acertos, comparando quantos termos A existem em B e tomar a sua decisão para validar a comparação.
Mas precisa de algo mais sofisticado vai precisar implementar uma API de busca que atenda as suas necessidades, como por exemplo o Lucene ou RedDog.Search.