S. 智能车路径指令匹配

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

智能车接收一串由字符'L'（左转）、'R'（右转）和'F'（前进）组成的指令序列。请编写程序，使用暴力匹配算法（BF算法）在接收到的指令序列中查找是否存在连续的子串与预设指令序列完全匹配。若存在，输出匹配的起始位置（从0开始计数）；否则输出-1

第一行：接收到的指令序列（长度≤1000）

第二行：预设的指令序列（长度≤100）

匹配的起始位置（整数），未找到则输出-1

FFRLFRF
RL