对于字符串库中，判断给定的字符串，在库中是多少个String的子串。

题目：现有一个数量不大的String库，并且每个String 都不是很长，对给定的String，你要写一个程序算出它是库中多少个String的子串。

输入：有多个case，每个case的第一行是一个正整数N，之后N行每行一个string，代表string库，每个string由a-z  26个小写字母组成，然后是输入一个正整数M，之后M行每行一个string代表你要查询的string。

思路：循环遍历。对于库中每一条字符串，遍历所有的输入字符串，看是否包含。而后继续遍历库中所有的字符串。

定义一个数组，数组长度为输入字符串的长度，正好输出对应的每一个字符串在库中被包含的条数。

java代码如下：

import java.util.Scanner;

public class Main02 {
	public static void run(String[] ku,String[] target)
	{
		int[] a = new int[target.length];
		for(int i=0;i<ku.length;i++)
		{
			for(int j =0;j<target.length;j++)
			{
				if(ku[i].contains(target[j]))
				{
					a[j]++;
				}
			}
			
		}
		for(int i=0;i<a.length;i++)System.out.println(a[i]);
		
		
		
	}
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			int N =in.nextInt();
			in.nextLine();
			String[] ku=new String[N];
			for(int i=0;i<N;i++)
			{
				ku[i] = in.nextLine();
			}
			int M =in.nextInt();
			in.nextLine();
			String[] target=new String[M];
			for(int j=0;j<M;j++)
			{
				target[j] = in.nextLine();
			}
			Main02 aa =new Main02();
			aa.run(ku, target);
		}
		
	}
}

运行结果如下：

输入：3
         aaa
  aaa
baa
2
aa
ba

输出：3
  1