java - 查找字符数组中分散的单词并将其拼凑在一起

Question

我正在尝试搜索字符数组，例如:X X F X N A N X J S D并打印出“FAN”一词。我们可以假设谜题会发生变化，单词也会发生变化，而我实际上只是想从概念上弄清楚如何进行此搜索。

我最初的计划是迭代字符，但我不知道如何检查字符数组中的字符并将其与“fan”一词进行比较。

任何帮助将不胜感激!

Answer 1

只需在数组中搜索 $fan 的每个字符即可。注意，除了第一个字符外，其他字符搜索的起始位置都是在数组中找到前一个字符的位置+1。

def from_index 0

for char c : fan

     find index of c in array from from_index;

     update from_index;


if any charcter not found, end the loop.