Print Shortest Path to Print a String On Screen Using Java

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

假设屏幕上显示着 A-Z 这 26 个字母，您需要使用遥控器上的方向按钮（左、右、上、下）在字符之间进行导航。目标是找到输入给定字符串的最短路径，从左上角开始。字符串中的每个字符都应按顺序输入，遵循最高效的路线。

示例

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   

输入： "HELLO"

输出

 
Move Down
Move Right
Move Right
Press OK
Move Down
Move Down
Press OK
Move Left
Move Left
Press OK
Move Down
Press OK

方法：贪婪遍历

此代码中的贪婪方法涉及在每一步都做出最佳可能选择，通过调整行和列位置直接导航到目标字符。它的目标是通过始终选择最直接的路线来到达目标字符，从而减少操作次数。

算法

步骤 1： 从遥控器的左上角开始，即位置 (0, 0)，对应字母 'A'。

步骤 2： 初始化变量来跟踪当前行和列，并使用一个索引来迭代输入字符串中的字符。

步骤 3： 遍历输入字符串，按顺序处理每个字符。

步骤 4： 对于每个字符，根据其在网格中的字母顺序计算其目标行和列。

步骤 5： 比较当前行与目标行

如果当前行在目标行的上方，则逐行向下移动，直到对齐为止，打印“向下移动”。
如果当前行在目标行的下方，则逐行向上移动，直到对齐为止，打印“向上导航”。

步骤 6： 行对齐后，调整列

如果当前列在目标列的右侧，则逐列向左移动，打印“向左移动”。
如果当前列在目标列的左侧，则逐列向右移动，打印“向右导航”。

步骤 7： 到达目标位置（所需字符所在的位置）后，打印“确认选择”以模拟按下 OK 按钮。

通过递增索引继续处理下一个字符，并重复此过程，直到输入的所有字符串都已输入。

实施

文件名：RemoteNavigator.java

class RemoteNavigator 
{
	// Function to navigate and print the path for typing the input string
	static void navigatePath(String inputString)
	{
		int index = 0; // Initialize index to iterate through the input string
		int currentRow = 0, currentCol = 0; // Start position at (0, 0) corresponding to 'A'
		// Loop through each character of the input string
		while (index < inputString.length())
		{
			// Calculate target row and column for the current character
			int targetRow = (inputString.charAt(index) - 'A') / 5;
			int targetCol = (inputString.charAt(index) - 'B' + 1) % 5;
			// Move up until the current row matches the target row
			while (currentRow > targetRow)
			{
				System.out.println("Navigate Upward"); // Print move direction
				currentRow--; // Update current row
			}
			// Move left until the current column matches the target column
			while (currentCol > targetCol)
			{
				System.out.println("Move Leftward"); // Print move direction
				currentCol--; // Update current column
			}
			// Move down until the current row matches the target row
			while (currentRow < targetRow)
			{
				System.out.println("Move Downward"); // Print move direction
				currentRow++; // Update current row
			}
			// Move right until the current column matches the target column
			while (currentCol < targetCol)
			{
				System.out.println("Navigate Rightward"); // Print move direction
				currentCol++; // Update current column
			}
			// When the target character is reached, simulate pressing OK
			System.out.println("Confirm Selection"); // Print action to confirm selection
			index++; // Move to the next character in the input string
		}
	}
	// Main function to drive the program
	public static void main (String[] args) 
	{
		String inputString = "HELLO"; // Define the input string to navigate
		navigatePath(inputString); // Call function to navigate through the input string
	}
}   

输出

 
Move Downward
Navigate Rightward
Navigate Rightward
Confirm Selection
Navigate Upward
Navigate Rightward
Navigate Rightward
Confirm Selection
Move Leftward
Move Leftward
Move Leftward
Move Downward
Move Downward
Confirm Selection
Confirm Selection
Navigate Rightward
Navigate Rightward
Navigate Rightward
Confirm Selection

下一个主题Java 堆栈跟踪

Print Shortest Path to Print a String On Screen Using 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

Print Shortest Path to Print a String On Screen Using Java

方法：贪婪遍历

算法

实施

相关帖子

Java 中的连续素数和程序

Burrows - Wheeler Data Transform Algorithm in Java

Java 中的 String.strip() 方法

Java Collections checkedQueue() 方法及示例

Java 中的 extends vs. implements

Java Program to Find Intersection Point in Y Shaped Linked List in Java

Unique Number in Java Program

Java 中 Constraints 和 Annotations 的区别

Java 中的静态数组

Java 中将 java.util.Date 转换为 java.time.LocalDate 的不同方法

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器