第二百一四章 字符串相似度（2/2）
好书推荐： 活在崩坏世界
报告顾少，你老婆生了
重生甜妻：墨少宠妻请低调
四爷独宠：试婚宫女
高冷校草住隔壁：小可爱，么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
“相似度越高，排名越靠前”。
听到这里，杨成思索了片刻，他提出疑问。
“这个相似度参照的依据是什么呢？”
经理耐心地解释道。
“依据就是从一个字符串转换为列表内某个字符串，所需要的最少操作次数”。
“这个操作可以是新增字符，修改字符，删除字符”。
“比如从字符串berr，转换为beer，只需要修改r为e，也就是一次操作”。
“而从berr，转换为barrel，需要修改e为a，并且新增e，新增l，也就是三次操作”。
“所以berr和beer的字符串相似度更高，beer的排名比barrel更高”。
“明白了吧！”