时间限制: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
解题思路:
面向左表示为: <— 向右表示为:—>
所以 RLLR 可以表示为 —> <— <— —>
这个例子R开头,所以接下来变化顺序为 —> <— —> ; —> —> 或者是 <— —> ,即结果为RR,或者是LR
所以从顺序查找这个队列中的第一个“R”的位置,然后在逆序查找这个队列中第一个出现的“L”
具体代码实现如下:
package day2018_11_27;
import java.util.Scanner;
public class text06 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String a = scan.nextLine();
char[] b = a.toCharArray();
int c = 0;
int d = 0;
/*
* 该循环为了查找到第一个出现 ‘R’ 的位置,一找到立即退出,把位置存储在c,
*/
for(int i = 0; i < b.length; i++){
if(b[i] == 'R'){
c = i;
break;
}
}
/*
* 该循环从后往前循环查找第一个 ‘L’ 的位置,一找到立即退出,把位置存储在d
*/
for(int i = b.length - 1; i >=0; i--){
if(b[i] == 'L'){
d = i;
break;
}
}
if( c > d){
System.out.println(b.length);//当向右的为第一个位置的时候
}else {//向左的为第一个位置的时候
System.out.println(b.length-(d-c));
}
}
}