云水一笔

原创 2019阿里内推实习编程：数字串转换的最少步骤

给定两个长度为 n ( 0 < n <= 8 ) 的 数字串 (由1到9构成) ，我们希望对第一个数字串做一系列如下操作： 1、将数字串的某一位加1 2、将数字串的某一位减1 3、交换数字串中任意两个数字的位置 最终使得第一个数字串变成第二个数字串， 请问最少需要多少操作。 分析： 有三种方式改变原数字串，我们可以将1、2两种归为变数操作；将3称之为 交换操作；...