本文主要是介绍科大讯飞 - 站队冲突问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
说明:
- 【贪心算法】有冲突,向前走一定让 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);}
}
这篇关于科大讯飞 - 站队冲突问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!