关于字符串匹配的一些小问题
  • 板块学术版
  • 楼主引领天下魔酸
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/23 22:03
  • 上次更新2023/11/5 07:26:30
查看原帖
关于字符串匹配的一些小问题
39863
引领天下魔酸楼主2020/11/23 22:03

RT

题目:给一个字符串T,问在字符串T中可以包含最多多少个不重叠的字符串S。 字符串中的每个字符为小写或者大写字母。

我是直接调用了string里面的compare函数,然后在这一组数据中WA了:

https://www.luogu.com.cn/paste/4g864q6x

代码:

#include<bits/stdc++.h>
using namespace std;
string s,t;
int ans;
int main(){
	cin>>t>>s;
	for(int i=t.size();i<=s.size();i++){
		if(!s.compare(i-t.size(),t.size(),t))i+=t.size(),ans++;
	}
	cout<<ans;
	return 0;
}

非常想知道为什么

2020/11/23 22:03
加载中...