科大讯飞2017秋招—争吵

题目：

有 n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这 n 个人中每个人都很讨厌其他的人，所以当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。

我们用字符 L 来表示一个面向左站立的人，用字符 R 来表示一个面向右站立的人，那么这个队列可以用一个字符串描述。比如 RLLR 就表示一个四个人的队列，其中第一个人和第二个人是面对面站立的。他们发生争吵后队列可能会变成 LLR，也可能变成 RLR；若变成 RLR，则第一个人与第二个人还会发生争吵，队列会进一步变成 LR 或者 RR。

若在某个时刻同时可能有很多的争吵会发生时，接下来只会发生其中的一个，且任意一个都是有可能发生的。你想知道经过一系列的争吵后，这个队列最少会剩下多少人？

 

输入

第一行包含一个有字符 L 和 R 构成的字符串。

1 ≤字符串长度≤ 105

样例输入

LRRLRL

样例输出

2

分析：只有出现RL的情况下才会争吵，因此首先从左找出第一个R，第一个R之后到最后一个L之间都可以被踢出一个，要想人数最少，第一个R以后只可能为R或者L,若为R则跟上文描述一样，不断重复上面的情况知道遇到一个L,此时为了更进一步减少人数将RL替换为L,此时立即前面所得R全部可以抵消为一个R，继续重复上面情况知道最后一个L中间都可以替换为R或L.

 

代码：

    Scanner scanner = new Scanner(System.in);

    String s = scanner.nextLine();

    int left = s.indexOf('R');

    int right = s.lastIndexOf('L');

    if(left==-1 || right==-1)

        System.out.println(s.length);

    else

        System.out.println(s.length-(right-left));

转载于:https://my.oschina.net/u/3166429/blog/1538491