从Hashtable中替换字符串中的字符的最佳方法？

Question

i have a method which gets a string and a Hashtable ... the hash contains the char to be replaced in the key and the value which goes instead as value. Whats the best way to check the hash and replace the chars in the string?

Thanks :)

Answer 1

foreach(var pair in hash)
{
    mystring = mystring.Replace(pair.Key, pair.Value);
}

If it really is a Hashtable and not a Dictionary<char, char> then you may need to cast the key and value to the correct type.

Alternatively depending on the number of items in your dictionary and the size of your string, it may be faster to iterate the string:

StringBuilder sb = new StringBuilder();
foreach (var char in mystring)
{
    char replace;
    if (hash.TryGetValue(char, out replace))
    {
        sb.Append(replace);
    }
    else
    {
        sb.Append(char);
    }
}

Answer 2

You should loop through the string and use current char to get replace value from the hashtable. This will give you O(n) speed.

Answer 3

What's about a littel lambda expression?

var t = new Dictionary<char, char>();
t.Add('T', 'B');
var s = "Test";
s = string.Concat(s.Select(c => { return t.ContainsKey(c) ? t[c] : c ; }));
Console.WriteLine(s);

Avoid the double lookup:

var t = new Dictionary<char, char>();
t.Add('T', 'B');
var s = "Test";
s = string.Concat(s.Select(c => 
    {
        char r;
        if(t.TryGetValue(c, out r))
            return r;
        else
            return c; 
    }));