Como pesquisar uma cadeia de caracteres na matriz String em C #

Como procurar um Substring na matriz String? Preciso procurar uma Substring na matriz de strings. A string pode estar localizada em qualquer parte da matriz (elemento) ou dentro de um elemento. (meio de uma string) Eu tentei:Array.IndexOf(arrayStrings,searchItem) mas o searchItem precisa ser a correspondência EXATA encontrada em arrayStrings. No meu caso, searchItem é uma parte de um elemento completo em arrayStrings.

string [] arrayStrings = {
   "Welcome to SanJose",
   "Welcome to San Fancisco","Welcome to New York", 
   "Welcome to Orlando", "Welcome to San Martin",
   "This string has Welcome to San in the middle of it" 
};
lineVar = "Welcome to San"
int index1 = 
   Array.IndexOf(arrayStrings, lineVar, 0, arrayStrings.Length);
// index1 mostly has a value of -1; string not found

Eu preciso verificar se a variável lineVar está presente em arrayStrings. lineVar pode ter tamanho e valor diferentes.

Qual seria a melhor maneira de encontrar essa substring dentro de uma string de matriz?

questionAnswers(3)

yourAnswerToTheQuestion