给定一个string数组dic及数组大小n，同时给定字典中的两个字符串串s和串t，为将s变到t，每次可以改变s中的任意一个字符，请返回由s到t变换所需的最少步数。同时需要满足在变换过程中的每个串都是字典中的串。若无法变换到t则返回-1。保证字符串长度均小于等于10，字典中字符串数量小于等于500。 测试样例： ["abc","adc","bdc","aaa”],4,”abc","bdc" 返回：2
加载中...
import java.util.*; public class Change { public int countChanges(String[] dic, int n, String s, String t) { // write code here } }
class Change { public: int countChanges(vector<string> dic, int n, string s, string t) { // write code here } };
# -*- coding:utf-8 -*- class Change: def countChanges(self, dic, n, s, t): # write code here
class Change { public int countChanges(string[] dic, int n, string s, string t) { // write code here } }