HDOJ2087 剪花布条

剪花布条

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23257    Accepted Submission(s): 14493

Problem Description

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？

 

Input

输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。

 

Output

输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。

 

Sample Input

  
  

   
   abcde a3
aaaaaa  aa
#
  
  

 

Sample Output

  
  

   
   0
3
  
  

 

看到网上有很多用KPM算法的，关于KPM算法，有很多，比如这个文章就很好：https://www.cnblogs.com/zhangtianq/p/5839909.html

使用这个算法会快很多，但是不用这个算法直接过也是可以的

import java.util.Scanner;

public class Main {

	private static Scanner scanner;

	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			String aString = scanner.next();
			if (aString.equals("#")) {
				break;
			}
			String bString = scanner.next();
			char[] cha = aString.toCharArray();
			char[] chb = bString.toCharArray();

			int count = 0;// 计算个数
			for (int i = 0; i < cha.length - chb.length+1; i++) {
				for (int j = 0; j < chb.length; j++) {
					//如果有一个不成立就break
					if (cha[i + j] != chb[j]) {
						i += j;//甚至可以省略这个技巧，都可以AC
						break;
					}
					// 如果到了最后一个
					if (j == chb.length - 1) {
						count++;
						i += chb.length-1;
					}
				}
			}
			System.out.println(count);
		}
	}
}