华为机试-找单词（返回坐标）

原创

于 2022-02-27 22:30:10 发布 · 904 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #dfs

这是一篇关于华为在线机试的博客，讲述了如何在N*N的矩阵中寻找目标单词并返回其坐标。给定的例子中，矩阵包含字母，目标单词为'CDAATG'，代码虽然混乱但成功找到了答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找单词，给定N*N矩阵，目标单词，返回坐标。（矩阵中只含有一条路径）

例子：N=4

D,S,C,A

S,A,D,D

C,A,T,G

F,G,H,N

目标单词CDAATG

输出0,2,1,2,1,1,2,1,2,2,2,3

==========================================

当时做题，题目意思大概就是这个。

public class Main{
    //存放路径
    public static List<Path> path = new ArrayList<>();
    //字符串存储
    public static StringBuilder sb =new StringBuilder();
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = null;
        while ((str= br.readLine())!=null){
            int n = Integer.parseInt(str);
            String[][] strArray = new String[n][n];
            //接收字符矩阵
            for (int i = 0; i < n; i++) {
                String[] input = br.readLine().split(",");
                for (int j = 0; j < n; j++) {
                    strArray[i][j] = input[j];
                }