題目:剪花布條
2087.png
思路:只將小飾條的首段與花布條各個(gè)進(jìn)行比較踊沸,選中其中正確部分在與后面長(zhǎng)度進(jìn)行比較梢夯,若全部一樣即記錄值加一衫画。
import java.util.*;
public class A2087 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in) ;
while(scan.hasNextLine()) {
String n1 = scan.next();
if(n1.charAt(0)=='#')break;
String n2 = scan.next();
int i;
String aa = null;
boolean add = false;
int flag = 0;
for(i=0;i<n1.length();) {
if(n1.length()-i<n2.length()) break;
if(n1.charAt(i) == n2.charAt(0)) {
aa = n1.substring(i,i+n2.length());
add=aa.contentEquals(n2);
}
if(add==false) {
i++;
}else {
add=false;
i+=n2.length();
flag++;
}
}
System.out.println(flag);
}
}
}