比赛 CSP2023-J模拟赛 评测结果 WWWWWWWWWWWWWWWWWWWW
题目名称 切分子串 最终得分 0
用户昵称 mhh 运行时间 0.043 s
代码语言 C++ 内存使用 1.43 MiB
提交时间 2023-10-18 18:16:11
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
string s,t;
int sum;
bool find(int f){
	for(int i=1;i<=s.length()-f;i++){
		int cnt=0;
		for(int j=i;j<i+f;j++){
			if(s[j]==t[j]){
				cnt++;
			}
		}
		if(cnt==f) return 1;
	}
	return 0;
}
int main(){
	freopen("cutstring.in","r",stdin);
	freopen("cutstring.out","w",stdout);
	cin>>s>>t;
	s=" "+s,t=" "+t;
	for(int i=1;i<t.length();i++){
		if(find(i)&&find(t.length()-i)) sum++;
	}
	printf("%lld",sum);
	return 0;
}