DNA批量生产

蒜头君在生物研究所工作，上级交给蒜头君一个任务，批量生产一批 DNA 序列。我们知道每个 DNA 序列都是由A,T,C,G四种碱基组成的。

生成特定的 DNA 技术上很难实现，蒜头君只能先随机生成一个很长的 DNA 序列，然后从其中尽可能的截取领导需要的 DNA 序列。

现在告诉你蒜头君生成的 DNA 序列和领导需要的 DNA 序列，请你帮忙计算最多能截取多少个。

输入格式

输入第一行一个长度不超过200000 的字符串，表示随机生成的 DNA 序列。

输入第二行一个长度不超过200000 的字符串，表示蒜头君需要的 DNA 序列。

输入中的字符串只包含A,T,C,G这 44种字符。

输出格式

输出一行一个整数表示最多能截取的 DNA 个数。

样例输入1

CCCCCC
CC

样例输出1

3

样例输入2

ATATA
ATA

样例输出2

1

package 蓝桥杯2018年B组第二次模拟赛;

import java.util.Scanner;

public class DNA批量生产 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        String str=scan.next();
        String tag=scan.next();
        int count=0;
        for(int i=0;i<=str.length()-tag.length();){
            if(str.substring(i, i+tag.length()).equals(tag)){
                count++;
                i=i+tag.length();
            }
            else{
                i++;
            }
        }
        System.out.println(count);
    }

}