Find the Sequence of Strings Appeared on the Screen in Java

Java 通常使用 JLabel 或 System.out.println() 等 GUI 元素来捕获和跟踪打印的输出，以确定屏幕上出现的字符串序列。通过将 System.out 重定向到 ByteArrayOutputStream 或日志框架来动态存储打印字符串的序列，可以实现这一点。GUI 应用程序中使用事件监听器来监视 UI 元素中的文本更改。在调试或竞争性编程中，维护一个列表或队列来存储输出可以确保准确的顺序跟踪。开发人员可以通过这种方法有效地检查显示的字符串的确切顺序，这对于测试、调试和日志记录非常有用。

艾丽丝将在她的电脑上使用一个只有两个键的特殊键盘来输入以下内容

使用键盘 1 可以将字母“a”添加到屏幕上的字符串。

通过按下键盘 2，屏幕上字符串的最后一个字符将被更改为英语字母表中的下一个字符。例如，“c”变为“d”，“z”变为“a”。

值得注意的是，她一开始只能按键盘 1，因为屏幕上显示的是一个空字符串""。

以最少的操作次数，返回爱丽丝按照出现的特定顺序输入目标时屏幕上出现的所有字符串的列表。

示例 1

输入

String target = "xyz"

输出

屏幕上出现的字符串是 ["x", "xx", "xy", "xyz"]。

解释

用户应按以下顺序按下键盘

• 按下键盘 1 时，屏幕上显示的字符串变为“x”。
• 按下键盘 1 时，屏幕上显示的字符串变为“xx”。
• 当我们按下键盘 2 时，屏幕上出现“xy”。
• 当我们按下键盘 3 时，屏幕上出现“xyz”。

示例 2

输入

String str = "hello"

输出

屏幕上出现的字符串是 ["a", "b", "c", ..., "h",

"ha", "hb", "hc", ..., "he",

"hea", "heb", "hec", ..., "hel",

"hela", "helb", "helc", ..., "hell",

"hella", "hellb", "hellc", ..., "hello"]

解释

• 按“a”→屏幕上出现“a”。
• 一个接一个地增加字符直到“h”→屏幕：“h”
• 添加“a”→屏幕：“ha”
• 将“a”增加到“e”→屏幕：“he”
• 展开“a”直到“l”→屏幕：“hel”，然后添加“a”直到出现“hea”。
• 添加“a”→屏幕：“hela”
• 展开“a”直到“l”→屏幕上出现“hell”。
• 输入“a”→屏幕上出现“hello”。
• 将“a”增加到“o”→屏幕上出现“hello”。

示例 3

输入

String str = "java"

输出

屏幕上出现的字符串是 ["a", "b", "c", ..., "j",

"ja", "jb", "jc", ..., "ja",

"jaa", "jab", "jac", ..., "jav",

"java"]

解释

• 按“a”→屏幕上出现“a”。
• 逐个添加字符直到“j”→屏幕：“j”。
• 添加“a”，屏幕显示“ja”
• 重新添加“a”→屏幕：“jaa”
• 将“a”增加到“v”→屏幕：“jav”
• 添加“a”→屏幕：“java”

方法：暴力法

我们必须采取有条理的方法来创建用户可以键入的字符串序列。一个键可用于将“a”追加到空字符串，另一个键可用于将最后一个字符修改为字母表中的下一个字符。目标是以最少的字符串序列找到达到目标字符串。

算法

步骤 1: 从空字符串开始，并使用 StringBuilder 创建当前字符串。

步骤 2: 屏幕上出现的所有字符串都应存储在一个列表中。

步骤 3: 对于目标字符串中的每个字符，应将“a”追加到当前字符串。

步骤 4: 将当前字符串添加到答案列表中。

步骤 5: 追加“a”后，我们必须创建可以通过将每个字符从“b”替换为目标字符串中的当前字符来创建的所有字符串。

步骤 6: 使用循环将 StringBuilder 的最后一个字符设置为“b”和当前字符之间的每个字符，并在此过程中更新字符串。

实施

输出

 
The strings that appear on the screen is[a, b, c, d, e, f, g, h, ha, hb, hc, hd, he, hea, heb, hec, hed, hee, hef, heg, heh, hei, hej, hek, hel, hela, helb, helc, held, hele, helf, helg, helh, heli, helj, helk, hell, hella, hellb, hellc, helld, helle, hellf, hellg, hellh, helli, hellj, hellk, helll, hellm, helln, hello]