问题描述:读入两个字符串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<iostream>
#include<cstring>
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的子串"<<endl;
else
cout<<"a在b中出现了"<<Count<<"次"<<endl;
return 0;
}