大佬们,求助
查看原帖
大佬们,求助
602013
18974918693mzx楼主2022/11/30 13:53
#include<bits/stdc++.h>
using namespace std;
string s;
long long ans=1,flag,dp[1000005];
int main()
{
	cin >> s;
	s[s.size()]='a';
	for (int i=0;i<s.size();i++)
		if (s[i]!='w'&&s[i]!='m')
			flag++;
	if (flag!=s.size())
	{
		cout << 0;
		return 0;
	}
	dp[0]=1;
	dp[1]=1;
	for (int i=2;i<=s.size()+1;i++)
		dp[i]=(dp[i-1]+dp[i-2])%1000000007;
	flag=1;
	for (int i=1;i<=s.size()+1;i++)
	{
		if (s[i]==s[i-1]&&(s[i]=='u'||s[i]=='n'))
			flag++;
		else
		{
			if (flag==1)
				continue;
			ans*=dp[flag]%1000000007;
			flag=1;
		}
	}
	cout << ans%1000000007;
	return 0;
}

查不出那里错了

2022/11/30 13:53
加载中...