各位 dalao，头条第三题题目真的没问题吗？
输入： 5 5 3 hello help high p a b h m f h e c p o i l l h b g h o n h x c m l 输出： hello high
这明显输出的两个第一个 h 是重的吧？我不标记重复字母时，正确率 40%，标记重复字母，这个案例只能输出 hello，正确率变成 0% ？
是我看错题目了吗，求各位 dalao 讲解。
#笔试题目#
2018-09-20 21:14 已编辑 滴滴出行_高级研发工程师
关注
全部评论
在笔试的懒羊羊很贪睡
中国科学技术大学 golang
AC 代码 import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int cols = scanner.nextInt();
int rows = scanner.nextInt();
int k = scanner.nextInt();
String[] words = new String[k];
for (int i = 0; i < k; i++) {
words[i] = scanner.next();
}
String[][] dic = new String[rows][cols];
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
dic[i][j] = scanner.next();
}
}
boolean[][] visited = new boolean[rows][cols];
for (String word : words) {
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
if (find(dic, i, j, word, 0, visited)) {
System.out.println(word);
}
}
}
}
}
private static boolean find(String[][] dic, int i, int j, String word, int k, boolean[][] visited) {
if (k >= word.length()) {
return true;
}
if (i = dic.length || j = dic[0].length || visited[i][j] || !dic[i][j].equals(word.charAt(k) + "")) {
return false;
}
visited[i][j] = true;
boolean f = find(dic, i - 1, j, word, k + 1, visited)
|| find(dic, i + 1, j, word, k + 1, visited)
|| find(dic, i, j - 1, word, k + 1, visited)
|| find(dic, i, j + 1, word, k + 1, visited);
visited[i][j] = false;
return f;
}
}
00ovo00
구미1대학
是说的每个单词里，表里一个字母只能用一次。多个单词可以分开看的
Foo_BAR
北京理工大学 前端工程师
有一个坑的地方在列数是m，行数是n。。。很容易看错写成行数是m，列数是n。
下意识的
华南农业大学 Java
恍然大悟，老子标记它干嘛
牧云归
华中科技大学 C++
需要标记吧，标记了，四个方向，ac了
牛客4807725号
华为_高级工程师
用回溯法写的，也过了0.4，说数组越界，真的不懂
爱吃蔬菜的埃尔法特
腾讯_开发岗
靠 早知道我也不标记了！我说我测试用例都对，怎么才0%
白虎一生不弱于人
中国科学技术大学 算法工程师
不用标记
相关推荐
05-05 19:44
南京大学 Java 
大聪明777：居然过了3个小时就收到三面邮件了，明天下午3点开始。二面好多题没答上来，手撕也没做出来，我还以为直接给我挂了，今天再背一下八股，刷一下leetcode热题，明天再冲一次吧
点赞 评论 收藏
分享
点赞 评论 收藏
分享