关注
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* @file: 扑克游戏
* @author: Ash
* @date: 2019/9/1 15:15
* @description:
* 3
* 123
* 3
* 123
* 321
* 45
* 67
*
* {
* d d l
* d d r
* }
* {
* l l l
* r l l
* }
* {
* }
* @since:
*/
public class 扑克游戏 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int s = Integer.parseInt(in.nextLine());
for (int i = 0; i < s; i++) {
String str1 = in.nextLine();
String str2 = in.nextLine();
int n = str1.length();
System.out.println("{");
List<String> res = new ArrayList<>();
dfs("", str2, str1, 0, n, "", res);
for (String st : res) {
System.out.println(st.trim());
}
System.out.println("}");
}
}
in.close();
}
private static void dfs(String cmd, String goal, String ori, int depth, int n, String s, List<String> res) {
if (depth == n && !goal.equals(s) || depth > n || s.length() > goal.length()) {
return;
}
if (depth == n && goal.equals(s)) {
res.add(cmd);
} else {
// d
dfs(cmd + " " + "d", goal, ori, depth + 1, n, s, res);
// l
dfs(cmd + " " + "l", goal, ori, depth + 1, n, ori.charAt(depth) + s, res);
// r
dfs(cmd + " " + "r", goal, ori, depth + 1, n, s + ori.charAt(depth), res);
}
}
}
查看原帖
1 4
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66828次浏览 593人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92095次浏览 679人参与
# 秋招签约后的心态变化 #
82549次浏览 814人参与
# 听劝,这个公司值得去吗 #
486178次浏览 1700人参与
# 你觉得早上几点上班合适? #
72392次浏览 303人参与
# 学历贬值真的很严重吗? #
24489次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120170次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186496次浏览 1859人参与
# 打工人的工作餐日常 #
53258次浏览 415人参与
# 哪些公司真双非友好? #
15840次浏览 82人参与
# 26届的你们有几段实习? #
44140次浏览 488人参与
# 月薪多少能在一线城市生存 #
28192次浏览 305人参与
# 双非能在秋招上岸吗? #
221742次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29851次浏览 274人参与
# 今年秋招哪家公司给的薪资最良心? #
252961次浏览 1418人参与
# 你后悔自己读研吗? #
20652次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117939次浏览 812人参与
# 追觅科技求职进展汇总 #
18269次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149955次浏览 932人参与
# 如何KTV领导 #
62799次浏览 472人参与