[编程之美]计算字符串的相似度
2012-05-07 15:40
288 查看
View Code
//计算达到相同字符串的操作个数 int SimuDegree(char* a,char* b) { int lenA=strlen(a); int lenB=strlen(b); if(lenA==0 || lenB==0) return abs(lenA-lenB); if((*a)==(*b)) return SimuDegree(a+1,b+1); else { return min(min(SimuDegree(a,b+1),SimuDegree(a+1,b)),SimuDegree(a+1,b+1))+1; } }
相关文章推荐
- 编程之美 3.3-- 计算字符串的相似度
- 编程之美 - 计算字符串相似度
- 编程之美--3.3计算字符串的相似度
- 计算字符串的相似度--编程之美3.3
- 编程之美-3.3-计算字符串的相似度
- 编程之美之计算字符串的相似度
- 编程之美3.3——计算字符串的相似度
- 编程之美--计算字符串的相似度
- 编程之美-计算字符串的相似度
- 计算字符串的相似度--编程之美3.3
- 计算字符串的相似度--编程之美3.3
- 计算字符串的相似度--编程之美3.3
- 计算字符串的相似度--编程之美3.3
- 编程之美---计算字符串的相似度
- 编程之美 3.3 计算字符串的相似度
- 编程之美3.3 计算字符串的相似度
- 编程之美---计算字符串的相似度
- 计算字符串的相似度--编程之美3.3
- 编程之美-计算字符串的相似度方法整理
- [编程之美] PSet3.3 计算字符串的相似度