Io ti consiglio di ricercare il metodo statico Matches della classe Regex ed applicarlo... ci dovrebbe essere qualche esempio in giro da implementare.
Spesso le stringhe vengono sottovalutate e ci si dimentica che sono tipi di riferimento con una speciale gestione propensa a consumare notevoli quantità di memoria.