小慕正在开发一个无线基站管理系统。每个基站都有一个唯一的名称，而同一地区的基站名称往往具有相似性。为了判断两个基站是否位于同一区域，小慕需要计算它们名称之间的相似度。相似度通过字符转换操作来计算，允许的字符转换操作有三种： 增加：插入一个字符，代价为 3 分； 删除：删除一个字符，代价为 3 分； ：将一个字符替换为另一个字符，代价根据以下规则计算： 若替换的两个字符属于同一组，则代价为 1 分； 若替换的两个字符分别位于不同的组，则代价为 2 分； 若替换的字符不属于以下分组，则代价为 3 分。 预定义字符分组： ：`{ 'w', 'i', 'r', 'e', 'l', '@', 'c', 'o', 'm' }` ：`{ 'h', 'f', 'v', '#', 'g', 'b', 't', 's' }` 给定两个基站的名称，请计算它们的最低转换得分，得分越低表示相似度越高。
提示：带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB