Заменить цифры на символ * в string

string replaced = System.Text.RegularExpressions.Regex.Replace("aaaa456bbb", @"\d", "*")

Если я правильно понял условие, то так :

    string s="1212edwe3";
    string s2=""; //конечный результат будет тут
    char[] mass = new char[]{'1','2','3','4','5','6','7','8','9','0'};
     foreach (var m in s){
        var b=false;
            for (int k=0; k<mass.Count(); k++)
                if (mass[k]==m)
                b=true;

         if(b)
                s2 +="*";
                else
                s2 +=m;
    }
    Console.Write(s2);

Используя Linq:

var res = new string(s.Select(c => char.IsDigit(c) ? '*' : c).ToArray());

Если конструктор string тоже не запрещен, конечно.

Используя StringBuilder:

var sb = new StringBuilder();
foreach (var c in s)
    sb.Append(char.IsDigit(c) ? '*' : c);
var res = sb.ToString();

Я так думаю что можно написать так:

string input = "te8tw1thn0m69r3"; // входные данные
sring answer = "";                // конечный результат
foreach (var chr in input)
{
    (Convert.ToInt16(chr)>=0&&Convert.ToInt16(chr)<=9)answer+="*":answer+=chr;  // проверка на число
}
Console.Write(answer);            // вывод результата