Регулярное выражение. Найти максимальное целое число

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите строку");
                string s = Console.ReadLine();
                string s1 = @"^\d+";
                if (Regex.IsMatch(s, s1))
                    Console.WriteLine("Является числом");
                else
                    Console.WriteLine("Не является числом");
                int n = Convert.ToInt32(s);
                int max = 0;
                if (max > n) { n = max; }
                Console.WriteLine("Максимальное число: " + n);
                Console.ReadKey();
        }
    }
}

            string str = "lkj 123 ;ljn 321 1.25 9999,9";
            var result = new Regex(@" \d+ ").Matches(str).Cast<Match>().Max(x => int.Parse(x.ToString()));
            Console.WriteLine(result);
            Console.ReadKey(true);

        static void Main(string[] args)
        {
            Console.Write("Введите строку: ");
            string s = Console.ReadLine();
            if(s.Split(' ').Count()==0)
            {
                Console.WriteLine("Не введено ни одного значения");
            }
            else
            {
                var number = s.Split(new[] { " "},StringSplitOptions.RemoveEmptyEntries).Where(x=>IsNumber(x)).Select(k=>double.Parse(k)).Max();
                Console.WriteLine("Максимальный элемент: " + number);
            }
            Console.ReadKey();
        }
        public static bool IsNumber(string text)
        {
            double dbl;
            return double.TryParse(text,out dbl);
        }

int.TryParse

int.Parse

int.TryParse

int.Parse