Java 算法 吉老师的回归

题目描述

曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！

为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print “Hello world!”。

众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。

现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。

提醒：天梯赛有分数升级的规则，如果不做签到题可能导致团队总分不足以升级，一般的选手请千万不要学习吉老师的酷炫行为！

输入
输入第一行是两个正整数N,M(1≤M≤N≤30)，表示本次天梯赛有N道题目，吉老师现在做完了M道。

接下来N行，每行是一个符合题目描述的字符串，表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题，第二行就是第二道，以此类推。

输出
在一行中输出吉老师当前正在做的题目对应的题面（即做完了M道题目后，吉老师正在做哪个题）。如果吉老师已经把所有他打算做的题目做完了，输出一行Wo AK le。

输入样例 1

5 1
L1-1 is a qiandao problem.
L1-2 is so…easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so easy.
输出样例 1

L1-4 is qianDao.
输入样例 2

5 4
L1-1 is a-qiandao problem.
L1-2 is so easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so!!easy.
输出样例 2

Wo AK le
输入样例 3

5 2
L1-1 is a-qiandao problem.
L1-2 is so easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so!!easy.
输出样例 3

Wo AK le

解题思路

输入题目后添加进数组，然后再依次查找是否存在qiandao或者easy就行，若存在直接跳过，若不存在写过的题-1，最后若n<0,则输入需要写的题目，否则输出Wo AK le。

代码

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        int finish = scan.nextInt();
        String[] ques = new String[num];
        scan.nextLine();
        for(int i=0;i<num;i++) {
            ques[i] = scan.nextLine();
        }
        for(int j=0;j<num;j++) {
            String regex0 = "qiandao";
            String regex1 = "easy";
            Pattern pattern0 = Pattern.compile( regex0 );
            Matcher matcher0 = pattern0.matcher(ques[j]);       //查找字符串是否存在qiandao
            Pattern pattern1 = Pattern.compile( regex1 );
            Matcher matcher1 = pattern1.matcher(ques[j]);       //查找字符串是否存在easy
            if(matcher0.find()||matcher1.find())        //若存在跳过的条件
                continue;
            else
                finish--;
            if(finish<0) {
                System.out.println(ques[j]);
                break;
            }
        }
        if(finish>=0)
            System.out.println("Wo AK le");
    }
}