using System.Collections.Generic;
using System.Text.RegularExpressions;

...

class MyDict : Dictionary<string, string>
{
	string rxs = string.Empty, rx = string.Empty;
	string _FN(Match m) { return this[m.Value]; }
	public new void Add(string k, string v) { base.Add(k, v); rx += rxs + k; rxs = "|"; }
	public string Replace(string s) { return Regex.Replace(s, rx, _FN); }
}

// указываем замены.
MyDict dict = new MyDict();
dict.Add("777", "Б");
dict.Add("888", "К");
dict.Add("999", "Ш");

string s = "a777888o1gfh999";
string s1 = dict.Replace(s); // заменяем