问题描述：
给定任意两个字符串，比如：str1=“abcd”和str2=“gbcdz”,计算这两个字符串间的相似度。计算两字符串的相似度可等价于计算将str1变换到str2所需要的最少步骤。给定任意两个字符串，比如：str1=“abcd”和str2=“gbcdz”,计算这两个字符
阅读背景：
求解字符串间最短距离(字符串相似度)
来源：互联网
分享到：
