Java 中的字母板路径问题

2025年3月17日 | 阅读 3 分钟

我们提供一个字母板，其中包含英语字母 A 到 Z，如图所示。

在上述字母板上，我们从位置 (0,0) 开始，并且只能执行以下操作：

“U” 表示您的位置向上移动一行，前提是该位置存在于字母板上。
“D” 表示您的位置向下移动一行，前提是该位置存在于字母板上。
“L” 表示您的位置向左移动一列，前提是该位置存在于字母板上。
“R” 表示您的位置向右移动一列，前提是该位置存在于字母板上。
“!” 表示字符 board[row][column] 将被添加到当前位置 (row, column) 的结果中。

问题解决方案

获取所有字母的位置。对于每对相邻的字母，通过两个位置的行差和列差来获取路径。当需要输入每个字母时，将从前一个位置到当前位置的路径添加到序列中，并在序列中添加“！”。

如果当前字母或前一个字母是 z，则需要以不同的方式获取路径。由于 z 是最后一行的唯一字母，因此不可能在最后一行的左侧移动以到达 z，也不可能从 z 在最后一行的右侧移动。因此，要移动到 z，首先向左移动到最左边的列，然后向下移动。要从 z 移动，首先向上移动，然后向右移动（如果下一个字母不在最左边的列）。

最后，返回序列。

示例 1

输入：“English”

输出： DDDDD!UUURRR!ULL!D!URR!DD!UUL!

示例 2

输入：“Alphabets”

输出： DDDDD!UUUR!DL!UURR!ULL!R!RRR!DDD!L!

文件名： AlphabetBoardPath.java

public class AlphabetBoardPath {
    public static void main(String[] args) {
        AlphabetBoardPath obj = new AlphabetBoardPath();
        String ans = obj.alphabetBoardPath("Alphabets");
        System.out.println(ans);
    }
    public String alphabetBoardPath(String target) {
        char[] arr = target.toCharArray();
        StringBuilder Stringbuilder = new StringBuilder();
        char[][] mainBoard = new char[][] { { 'a', 'b', 'c', 'd', 'e' }, { 'f', 'g', 'h', 'i', 'j' },
                { 'k', 'l', 'm', 'n', 'o' }, { 'p', 'q', 'r', 's', 't' },
                { 'u', 'v', 'w', 'x', 'y' }, { 'z' } };
        int pre_row = 0, pre_column = 0, Row = 0, Column = 0;
        for (char c : arr) {
            Row = getRowValue(c);
            Column = getColumnValue(c, Row);
            Stringbuilder.append(findPathValue(c, mainBoard, pre_row, pre_column, Row, Column));
            pre_row = Row;
            pre_column = Column;
        }
        return Stringbuilder.toString();
    }
    public int getRowValue(char c) {
        if (c >= 'a' && c <= 'e') {
            return 0;
        } else if (c >= 'f' && c <= 'j') {
            return 1;
        } else if (c >= 'k' && c <= 'o') {
            return 2;
        } else if (c >= 'p' && c <= 't') {
            return 3;
        } else if (c >= 'u' && c <= 'y') {
            return 4;
        } else {
            return 5;
        }
    }
    public int getColumnValue(char c, int Row) {
        if (Row == 0) {
            return c - 'a';
        } else if (Row == 1) {
            return c - 'f';
        } else if (Row == 2) {
            return c - 'k';
        } else if (Row == 3) {
            return c - 'p';
        } else if (Row == 4) {
            return c - 'u';
        } else {
            return 0;
        }
    }
    public String findPathValue(char c, char[][] mainBoard, int srow, int scolumn, int drow, int dcolumn) {
        String ans = "";
        boolean checkZ = false;
        if (drow != srow) {
            if (drow == 5) {
                checkZ = true;
                drow--;
            }
            if (drow > srow) {
                while (drow > srow) {
                    ans = ans + "D";
                    srow++;
                }
            } else {
                while (drow < srow) {
                    ans = ans + "U";
                    drow++;
                }
            }
        }
        if (dcolumn > scolumn) {
            while (dcolumn > scolumn) {
                ans = ans + "R";
                scolumn++;
            }
        } else {
            while (dcolumn < scolumn) {
                ans = ans + "L";
                dcolumn++;
            }
        }
        if (checkZ) {
            ans = ans + "D";
        }
        ans = ans + "!";
        return ans;
    }
}

输出

DDDDD!UUUR!DL!UURR!ULL!R!RRR!DDD!L!

下一主题组合设计模式 Java

← 上一个下一个 →

Java 中的字母板路径问题

问题解决方案

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java Conversion

Java Misc

Java 中的字母板路径问题

问题解决方案

相关帖子

Java 中的计数器如何与日期配合使用

DecimalFormat getPositivePrefix() method in Java

Java 中的 BFS 算法

Java 中空类的大小

Java 获取文件大小

How to Improve Coding Skills in Java

Java 中的有效 final 变量及示例

Java 中使用链表实现队列的各种操作

Java 中的索引映射（或允许负数的平凡哈希）

Java 中的可移植性是什么

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器