求助
  • 板块P2646 数数zzy
  • 楼主Orange1015
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/7/6 17:23
  • 上次更新2023/10/27 21:42:57
查看原帖
求助
565378
Orange1015楼主2022/7/6 17:23
#include<bits/stdc++.h>
using namespace std;
string s;
const string f="zzy";
long long n,ans;
void dfs(int k,int t){
	if(k==3){
//		for(int i=0;i<3;i++) if(x[i]!=f[i]) return;
		ans++;
		return;
	}
	for(int i=t;i<n;i++){
		if(s[i]!=f[t]) continue;
		dfs(k+1,t+1);
	}
	return;
}
int main(){
	cin >> s;
	n=s.length();
	dfs(0,0);
	cout << ans/2;
	return 0;
}

0pts。

2022/7/6 17:23
加载中...