考研复试求助！！十万火急！！
有一个机器人站在一排长度为m+2的格子上，从左往右依次标号为0, 1, 2, 3, ..., m + 1。它现在位于第0个格子。第1个到第m个的每个格子上都分布着一个指令，要么为'L'，要么为'R'。'L'表示如果机器人在这个格子，它只能选择向左跳跃；'R'表示如果机器人在这个格子，它只能选择向右跳跃。机器人在格子0只能选择向右跳跃。这个机器人想到达格子m+1。机器人在开始跳跃之前，会选择一个正整数d并且每次跳跃最多跳跃d个格子，最少跳跃1个格子。一旦开始跳跃，这个正整数d就无法改变了。这意味着，假设机器人当前位于第i个格子，如果这个格子的指令是'L'，那么机器人可以跳跃到的下一个格子的范围是；如果这个格子的指令是'R'，那么机器人可以跳跃到的下一个格子的范围是。
由于机器人的能量是有限的，它每次并不想跳得太远。所以它希望选择一个最小的值d，能够让他从第0个格子经过若干次的跳跃之后到达第m+1个格子。跳跃的次数是没有限制的，只要机器人最终能到达第m+1个格子。而且指令的分布保证了一定可以找到至少一个满足条件的d值。
指令的输入格式为一个字符串s，长度为m。
你需要对t个不同的字符串s，输入满足条件的最小的d值。
编程实现上述问题。
（程序运行要求，时间：2sec/空间：256MB）
输入：
第一行一个整数t(1<= t <=)。
接下来t行，每行一个字符串s(1 <= |s| <= )，只包含'L'和'R'。
数据保证所有s的长度的和不超过。
输出：
共t行，每行一个正整数d。
样例
输入：
4
R
RRRR
LLR
输出：
1
1
3
完成要求：
1.分析题意，说明涵盖的知识点和算法。预设所需解题时间。（10分）
2.给出解题思路，绘出算法流程。（15分）
3.给出解题代码，注意代码规范并给以适当注释。（40分）
4.给出功能调试过程，说明出现的情况。（15分）
5.分析总结该类问题的其它解决方案。（10分）
6.在此基础上进行问题拓展，说明拓展问题的解决思路。（10分） 其实你发百度知道得到回复会更快……
页:
[1]