1、子串统计

【问题描述】

给定一个非空的字符串和它的一个子串，要求编写一个程序，统计并输出该子串在字符串中出现的次数。要求：字符串允许包括字母、空格、数字在内的任意ASCII码，区分大小写；不能借助任何字符串库函数。

【输入数据】

输入数据由1.txt给出，文件格式为：第一行是一个非空的字符串；第二行是其非空子串。

【输出数据】

输出数据由2.txt给出，文件格式为：第一行是子串出现的次数（未出现输出为0）。

【样例输入】

abadef Aba34aBa56abab adhfgaba

aba

【实现提示】

本题考查对指针的熟练使用，要求统计过程在原字符串上直接进行，即程序不能再分配另外的空间。-1, substring statistics

[Problem Descr iption]

Given a non-empty string and it s a substring, requested to prepare a program, statistics and output the substring sub in string appears

Number. Requirements: string allows, including letters, spaces, including arbitrary ASCII code number, is case-sensitive　can not use any string

Library functions.

[Input data]

1.txt input data from the given file format: The first line is a non-empty string　the second line is the non-empty string.

[Output data]

2.txt output data from the given file format: The first line is the number of occurrences of substring (not present output to 0).

[Sample Input]

abadef Aba34aBa56abab adhfgaba

aba

[Prompt] to achieve

This title examines the skilled use of pointers, requiring statistical process directly on the original string, that program can not redistribute another space.