首页 > 破译密码

xqxls

发表于 2021-08-27 12:43:03

题意整理给定字符串s1和s2，均由4个字母组成。求s1变换到s2，至少要变换多少次。变换的规则是，固定其中一位，其他三位从左到右依次加上2、3和5，如果超过'z'，重新从'a'开始。方法一（BFS） 1.解题思路初始化一个队列和set，队列用于存储每次变化的字符串和当前变换的次数，s 展开全文

简单666

发表于 2021-08-27 15:04:09

题意：给你两个字符串和，字符串由小写字母组成，长度都为4，现在给你一种操作方法，每次操作你可以选择3个位置将其分别 "加上" 2,3,5，即，现在问你最少操作几次可以将变成？解法1：广度优先搜索我们以每个长度为4的字符串作为点，每个字展开全文

泪无声呢

发表于 2021-08-26 09:58:59

破译密码描述牛牛收到了一个任务，任务要求牛牛破译一个密码。牛牛将被给予两个字符串s1和s2，均由四个小写字母构成。需要破译的密码为从s1变换到s2最少需要的变换次数。变换的方式是这样：每次变换可以选择当前字符串中的一个位置，然后剩下的三个位置的字符从左到右分展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛