字符串操作（1）----字符串匹配

问题描述：读入两个字符串a和b，判断a是否是b的子串。如果是，计算a在b中出现了几次。
分析：
（1）用两个字符数组a和b表示两个字符串char a[100],b[100]。
（2）用cin读入两个字符串。
（3）用循环变量i表示a在b中出现的起始位置，让它从0一直循环到(lb-la)。la表示字符串a的长度，lb表示字符串b的长度。
（4）用循环变量j表示待匹配的位置，j从0一直循环到(la-1)，如果所有的a[j]=b[i+j]，则说明a出现在了b[i]~b[i+la-1]的位置上。
（5）设置一个计数器Count，一旦发现a在b中出现了一次，就让Count加1。
（6）如果最终Count=0，则a不是b的子串，否则输出Count。

C++程序实现如下：

#include
#include
using namespace std;
int solve();//解决问题的函数
char a[100],b[100];//定义两个字符串
int la,lb,Count;//定义两个字符串的长度和计数器
int solve(){
	bool match;//表示从某一位置开始能否匹配
	la=strlen(a);//计算字符串a和b的长度 
	lb=strlen(b);
	Count=0;//计数器清零
	for(int i=0;i<=lb-la;i++){
		match=true;//先假设能够匹配
		for(int j=0;j<=la-1;j++){
			if(a[j]!=b[i+j]){//如果从某一位置上无法匹配 
				match=false;
				break; 
			}
		}
		if(match) Count++;//如果可以匹配，计数器加1 
	}
	return Count; 	
}
int main(){
	cin>>a;//读入字符串a和b 
	cin>>b;
	Count=solve(); 
	if(Count==0)
		cout<<"a不是b的子串"<