用贪婪法解决翻译匹配的问题（大量字符串替换）

例如有两个文件original，translation
original代表被翻译的文件
translation代表翻译使用的数据文件
对应关系如下
Sample Translation Table
（
'dog'=>'pero'
'small'=>'micro'
'small pig'=>'mini peroes'
'joe is man'=>'el jpse'
）
要求优先匹配大字符串，既如有small和small pig要先匹配small pig
因为两个文件都有可能比较大，所以同时要求尽量要求算法的效率。算法要求用贪婪法。
急求解答，不甚感激！！！