题目描述

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

输入格式

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

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

输出格式

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

样例

FFRLFRF
RL

2