JAVA 基础编程练习题49 【程序 49 子串出现的个数】

49 【程序 49 子串出现的个数】

题目：计算字符串中子串出现的次数

package cskaoyan;

public class cskaoyan49 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		java.util.Scanner in = new java.util.Scanner(System.in);
		System.out.println("请输入两个字符串，以回车隔开，母串在前，子串在后：");
		String str1 = in.nextLine();
		String str2 = in.nextLine();

		System.out.println(stringCount(str1, str2));
		in.close();
	}

	private static int stringCount(String str1, String str2) {
		// TODO Auto-generated method stub
		int count = 0;
		char[] chs1 = str1.toCharArray();
		char[] chs2 = str2.toCharArray();

		for (int i = 0, j = 0; i < chs1.length; i++) {
			for (j = 0; j < chs2.length; j++) {
				if (chs1[i + j] != chs2[j]) {
					break;
				}
			}

			if (j == chs2.length) {
				count++;
				i = i + j - 1;
			}
		}
		return count;
	}
}