Определить максимальное из чисел, которые есть в данной строке

using System;
 
namespace perceptron
{
  class Program
  {
    static void Main(string[] args)
    {
      string s = "aed094534 65434fghdf 344 fghd345hd dth890";
      int v = 0, k = 0,max=int.MinValue;
      for (int i = 0; i < s.Length; i++)
      {
        if (s[i] > 47 && s[i] < 58)
        {
          v = v * 10 + s[i] - 48;
          if (v > max) max = v;
          k = 1;
        }
        else if (k == 1)
        {
          Console.WriteLine(v);
 
          k = 0; v = 0;
        }
      }
      if (k == 1) Console.WriteLine(v);
      Console.WriteLine("Max={0}", max);
      Console.ReadKey();
    }
  }
}

using System;
using System.Data.SqlClient;
using System.IO;
using System.Drawing;
using System.Data;
using System.Collections.Generic;
using System.Linq;
using System.Threading.Tasks;
using System.Threading;
using System.Text.RegularExpressions;
 
namespace ConsoleApplication6
{
    class Program
    {
        static void Main(string[] args)
        {
            string s = "aed094534 65434fghdf 344 fghd345hd dth890";
            var result = Regex.Matches(s, @"[0-9]+").Cast<Match>().Select(x => int.Parse(x.ToString())).Max();
            Console.WriteLine(result);
        }
    }
}

int v = 0, k = 0,max=int.MinValue;
      for (int i = 0; i < s.Length; i++)
      {
        if (s[i] > 47 && s[i] < 58)
        {
          v = v * 10 + s[i] - 48;
          if (v > max) max = v;
          k = 1;
        }
        else if (k == 1)
        {
          Console.WriteLine(v);
 
          k = 0; v = 0;
        }
      }
      if (k == 1) Console.WriteLine(v);
      Console.WriteLine("Max={0}", max);