U212825 编辑距离（动态规划）
题目描述
编辑距离是衡量两个字符串差异的一种常用方法。其定义为：一个字符串转化成另一个字符串最少需要的增、删、改的字符数。给定两个字符串（字符串均由小写的a-z字符组成），计算其编辑距离
输入格式
输入为1行，共有两个字符串，字符串间以空格隔开，两个字符串的长度分别为len1、len2
输出格式
输出为一个数字，表示编辑距离
说明/提示
100≤len1,len2≤1000