2016年9月12日
计算字符串距离
摘要： 描述： Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。 阅读全文
posted @ 2016-09-12 22:55 GumpYan 阅读(711) 评论(0) 推荐(0)
统计指定数字的个数，并将其按权值10的次方数相加
摘要： 题目描述： 正整数A的"DA（为一位整数）部分"定义由A中所有DA组成新的整数PA。例如，给定A=3862767，DA=6，则A的"6部分"PA是66，因为A中有2个6 现给定：A、DA、B、DB，请编写程序计算PA+PB 输入描述： 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0< 阅读全文
posted @ 2016-09-12 11:18 GumpYan 阅读(533) 评论(0) 推荐(0)