2018年3月22日
美团2018春招编程题第一题 字符串距离 O(n)解法
摘要： 题目描述：输入两个字符串m,n，字符串仅由'a','b'两种字符组成,且m长度len1大于等于n的长度len2，那么m有len1-len2+1个长度为len2的子串，将这些子串与n进行比较,将字符串距离定义为：相同位置的元素不同则距离加1，如aab与bba的距离为3求距离之和 输入:aabaabba输出:5思路：n中的每个字母都要比较len1-len2+1次，如b 需要和 aab比较,b需要和... 阅读全文
posted @ 2018-03-22 22:06 过冰峰 阅读(497) 评论(2) 推荐(1) 编辑