NYOJ题目1051simone牌文本编辑器

----------------------------------------

题目评论中有说使用KMP反倒超时的。。。

外加看到匹配串长度不超过10，最大也不过是10000^10，这点计算量cpu表示没问题。

所以，就是用傻傻的模拟。。。。不愧是水题，竟然AC了。。。。

 

AC代码：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        int times=Integer.parseInt(sc.nextLine());
        while(times-->0){
            
            String s1=sc.nextLine();
            String s2=sc.nextLine();
            
            int ans=matches(s1,s2);
            System.out.println(ans);
            
        }
    }
    
    public static int matches(String s1, String s2){
        int res=0;
        for(int i=0,end=s1.length()-s2.length();i<=end;i++){
            boolean isMatch=true;
            for(int j=0;j<s2.length() && isMatch;j++){
                if(!(s1.charAt(i+j)==s2.charAt(j))) isMatch=false;
            }
            if(isMatch) res++;
        }
        return res;
    }
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=1051