科大讯飞秋招笔试-----------------------------------------争吵编程题

时间限制：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));
		}

	}

}