U++

String Replace(const String& s, const VectorMap<String, String>& replace)
{
    String r;
    int i = 0;
    while(i < s.GetCount()) {
        int best = -1;
        int bestlen = 0;
        int len = s.GetCount() - i;
        const char *q = ~s + i;
        for(int j = 0; j < replace.GetCount(); j++) {
            const String& m = replace.GetKey(j);
            int l = m.GetCount();
            if(l <= len && l > bestlen && memcmp(~m, q, l) == 0) {
                bestlen = l;
                best = j;
            }
        }
        if(best >= 0) {
            i += bestlen;
            r.Cat(replace[best]);
        }
        else {
            r.Cat(*q);
            i++;
        }
    }
    return r;
}