Поиск и объединение разрозненных слов в массиве символов

Question

Я пытаюсь найти массив символов, например: XXFXNANXJSD, и распечатать слово 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.