Comprobar si una cadena contiene un elemento de una lista (de cadenas)

Hubo una serie de sugerencias de una pregunta similar anterior " La mejor manera de probar la cadena existente contra una gran lista de comparables".

Regex podría ser suficiente para su requerimiento. La expresión sería una concatenación de todas las subcadenas candidatas, con un operador OR "|" entre ellas. Por supuesto, tendrá que tener cuidado con los caracteres no grabados al construir la expresión, o si no se compila debido a la complejidad o el tamaño limitacion.

Otra forma de hacer esto sería construir una estructura de datos trie para representar todas las subcadenas candidatas (esto puede duplicar algo lo que está haciendo el comparador de expresiones regulares). A medida que avanza a través de cada carácter en la cadena de prueba, crearía un nuevo puntero a la raíz del trie y avanzaría los punteros existentes al hijo apropiado (si lo hubiera). Se obtiene una coincidencia cuando cualquier puntero llega a una hoja.

Cuando construyes tus cadenas debería ser así

bool inact = new string[] { "SUSPENDARE", "DIZOLVARE" }.Any(s=>stare.Contains(s));

Me gustó la respuesta de Marc, pero necesitaba que las coincidencias de los Contenidos fueran insensibles a Mayúsculas y minúsculas.

Esta fue la solución:

bool b = listOfStrings.Any(s => myString.IndexOf(s, StringComparison.OrdinalIgnoreCase) >= 0))

Basado en sus patrones, una mejora sería cambiar a usar startsWith en lugar de Contains. startsWith solo necesita iterar a través de cada cadena hasta que encuentre el primer desajuste en lugar de tener que reiniciar la búsqueda en cada posición de carácter cuando encuentre uno.

Además, en función de sus patrones, parece que puede extraer la primera parte de la ruta para myString, luego revertir la comparación looking buscando la ruta de inicio de myString en la lista de cadenas en lugar de al revés.

string[] pathComponents = myString.Split( Path.DirectorySeparatorChar );
string startPath = pathComponents[0] + Path.DirectorySeparatorChar;

return listOfStrings.Contains( startPath );

EDITAR : Esto sería aún más rápido usando el HashSet idea @Marc Gravell menciones ya que podrías cambiar Contains a ContainsKey y la búsqueda sería O(1) en lugar de O(N). Usted tendría que asegurarse de que los caminos coinciden exactamente. Ten en cuenta que esta no es una solución general como la de @Marc Gravell, sino que está adaptada a tus ejemplos.

Lo siento por el ejemplo de C#. No he tomado suficiente café para traducir a VB.

No estoy seguro de si es más eficiente, pero podría pensar en usar Expresiones at Lambda.

Has probado la velocidad?

Es decir, ¿ha creado un conjunto de datos de muestra y lo ha perfilado? Puede que no sea tan malo como crees.

Esto también podría ser algo que podría aparecer en un hilo separado y dar la ilusión de velocidad!

Si la velocidad es crítica, es posible que desee buscar el algoritmo Aho-Corasick para conjuntos de patrones.

Es un trie con enlaces de falla, es decir, la complejidad es O(n+m+k), donde n es la longitud del texto de entrada, m la longitud acumulada de los patrones y k el número de coincidencias. Solo tienes que modificar el algoritmo para terminar después de que se encuentre la primera coincidencia.

myList.Any(myString.Contains);