Вы можете попробовать что-то вроде этого, чтобы получить целые числа из строки:
StringBuilder sb = new StringBuilder();
Regex regex = new Regex(@"\d*");
MatchCollection matches = regex.Matches(inputString);
for(int i=0; i < matches.count;i++){
sb.Append(matches[i].value + " ");
}
Затем измените регулярное выражение для сопоставления с символами и выполните тот же цикл.