寻找字符串

某天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而蒜头君好奇心比较重，他想知道自己的字符串在花椰妹的字符串中出现了多少次，例如花椰妹的字符串为abababa，蒜头君的字符串为aba，那么蒜头君的字符串在花椰妹的字符串中出现了 33 次。蒜头君一向比较傲娇，于是向你请教，你可以帮帮他么？

输入格式

输入包含两行，第一行为花椰妹捡到的字符串，第二行为蒜头君捡到的字符串。两个字符串可能包含除换行、回车、\0外的任何字符。两个字符串长度均不大于 10001000。

输出格式

请你帮花椰妹找出他的字符串里出现了多少次蒜头君的字符串。

样例输入1

i miss you!
you

样例输出1

1

样例输入2

ossosso
osso

样例输出2

2

package 计蒜客;

import java.util.Scanner;

public class 寻找字符串 {

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

}