實現置換操作的基本思想為由S和V生成一個新的串news首先將它初始化為一個空串然後重復下列兩步直至查找不成功為止
) 自pos位置起在串S中查找和T相同的子串
) 將S中不被置換的子串(即從pos起到和T相同子串在S中的位置之前的字符序列)和V相繼聯接到news串上
最後尚需將S中不被置換的字符序列聯接到news串中並將所得的新串賦給串S