HDOJ 2087 剪花布条

import java.util.Scanner;

public class Main{

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String str = sc.next();
if (str.equals("#")) {
break;
}
String str2 = sc.next();
char[] c = str.toCharArray();
char[] c2 = str2.toCharArray();
int count = 0;
for (int i = 0; i < c.length-c2.length+1; i++) {
for (int j = 0; j < c2.length; j++) {
if (c[i+j]!=c2[j]) {
i=i+j;
break;
}
if (j==c2.length-1) {
count++;
i=i+c2.length-1;
}
}
}
System.out.println(count);
}
}

}