说明:
- 【贪心算法】有冲突,向前走一定让 L 赢; 向后走一定让 R 赢。
- 【贪心算法】每遇到一个L, 将其前面的R全部清除。
- 【注意】只有RL 才会导致冲突。(LR不会导致冲突)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
String line = in.nextLine();
getResult(line);
}
}
public static void getResult(String line) {
int count = 0;
int countR = 0;
for(int i = 0; i < line.length();i++){
if(line.charAt(i) == 'R'){
countR++;
}else if(countR > 0 && line.charAt(i) == 'L'){
countR = 1;
}else if(countR == 0 && line.charAt(i) == 'L'){
count ++;
}
}
System.out.println(count + countR);
}
}