string

59 阅读 0 评论 39 点赞

我是靠谱客的博主谨慎大雁，最近开发中收集的这篇文章主要介绍string，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1953: #103. 子串查找
时间限制: 5 Sec 内存限制: 256 MB
提交: 185 解决: 74
[提交][状态][讨论版]
题目描述
这是一道模板题。

给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。

A 中不同位置出现的 B 可重叠。

输入
输入共两行，分别是字符串 A 和字符串 B。

输出
输出一个整数，表示 B 在 A 中的出现次数。

样例输入
zyzyzyz
zyz
样例输出
3
提示

1≤A,B 的长度 ≤106 ，A 、B 仅包含大小写字母。

来源

心得：用find函数比较快。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	string s1,s2;
	cin>>s1>>s2;
	int i=0,num=0;
	while(1)
	{
		i=s1.find(s2,i);
		if(i==-1) break;
		else num++;
		i++;
	} 
	cout<<num<<endl;
	return 0;
}