2018科大讯飞校招笔试题

原题如下：

争吵
时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
有 n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这 n 个人中每个人都很讨厌其他的人，所以当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。
 
我们用字符 L 来表示一个面向左站立的人，用字符 R 来表示一个面向右站立的人，那么这个队列可以用一个字符串描述。比如 RLLR 就表示一个四个人的队列，其中第一个人和第二个人是面对面站立的。他们发生争吵后队列可能会变成 LLR，也可能变成 RLR；若变成 RLR，则第一个人与第二个人还会发生争吵，队列会进一步变成 LR 或者 RR。
 
若在某个时刻同时可能有很多的争吵会发生时，接下来只会发生其中的一个，且任意一个都是有可能发生的。
 
你想知道经过一系列的争吵后，这个队列最少会剩下多少人？
输入
第一行包含一个有字符 L 和 R 构成的字符串。
1 ≤字符串长度≤ 105
输出
输出队列中最少会剩下多少人。


样例输入
LRRLRL
样例输出
2


Hint
一种可能的变化情况是这样的:
LRRLRL -> LRLRL -> LRRL -> LRL -> LR

c++代码：

#include <iostream>
#include <vector>
#include <string>
using namespace std;


int main()
{
string s;
cin >> s;
int minR = -1;
int maxL = -1;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == 'R')
{
minR = i;
break;
}

}
for (int i = s.size()-1; i >=0; i--)
{
if (s[i] == 'L')
{
maxL = i;
break;
}


}
if (maxL == -1 || minR == -1)
cout << s.size() << endl;
else if (minR > maxL)
cout << s.size() << endl;
else
cout << minR + s.size()-maxL << endl;






return 0;
}