首页 > 试题广场 >

字符串变换

[编程题]字符串变换
  • 热度指数：4432 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个string数组dic及数组大小n，同时给定字典中的两个字符串串s和串t，为将s变到t，每次可以改变s中的任意一个字符，请返回由s到t变换所需的最少步数。同时需要满足在变换过程中的每个串都是字典中的串。若无法变换到t则返回-1。保证字符串长度均小于等于10，字典中字符串数量小于等于500。

测试样例： 
["abc","adc","bdc","aaa”],4,”abc","bdc"
返回：2
算法知识视频讲解
开通博客
头像 胖胖不吹牛
发表于 2020-04-14 23:00:50
最短路径问题常用BFS或者DP。本题用BFS。首先构造节点-> String 和 dis其次放入队列中 遍历这应该也是BFS比较通用的模板 import java.util.*; public class Change { public boolean[] b ; publi 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串 队列
难度：
35条回答 22909浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串变换

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号