首页 > 技术文章 > 寻找字符串

henuLiGang 2018-03-15 21:55 原文

某天,蒜头君和花椰妹在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而蒜头君好奇心比较重,他想知道自己的字符串在花椰妹的字符串中出现了多少次,例如花椰妹的字符串为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);
    }

}

 

推荐阅读