字符串约束

给定一个只包含下划线和大写字母的字符串，将下划线全部换成大写字母，问有多少种填法能使这个字符串满足以下三种要求：

• 不包含三个及以上连续的元音字母；
• 不包含三个及以上连续的辅音字母；
• 至少包含一个大写字母 L。

元音字母仅包含A,E,I,O,U，其他的字母都是辅音字母。

输入格式:

输入的一行给出一行字符串S;

∣S∣≤100

题目保证最多含有10个下划线，并且只会出现大写字母和下划线。

输出格式:

输出一个整数——表示方案数。

输入样例:

L_V

输出样例:

5

输入样例:

JA_BU_K_A

输出样例:

485

代码长度限制

16 KB

时间限制

1000 ms

内存限制

64 MB

栈限制

8192 KB

思路 

去暴力枚举每一个下划线的可能，但是不能一个一个字母去枚举，所以要根据题目把字母分成三个类型 ：元音字母，辅音字母，L 去枚举

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+15;
string s;
unordered_map<char,int>mp;
int ans=0;
bool ch(string s1){
	int a=0,b=0;
	for(int i=0;i<s1.size();i++){
		if(mp[s1[i]]){
			a++;
			if(b>=3)return 0;
			b=0;
		}else{
			b++;
			if(a>=3)return 0;
			a=0;
		}
	}
	if(a>=3||b>=3)return 0;
	return 1;
}
void bfs(string s1) {
	if(s1.find('_')!=-1){
		int a=s1.find('_');
		for(int j=0; j<3; j++) {
			s1[a]=char(j+'0');
			bfs(s1);
		}
	}else{
		int ans1=1;
		int f1=0;
		if(ch(s1)&&(s1.find('L')!=-1||s1.find('0')!=-1)){
			for(int i=0;i<s1.size();i++){
				if(s1[i]=='1'){
					ans1*=5;
					f1=1;
				}else if(s1[i]=='2'){
					ans1*=20;
					f1=1;
				}else if(s1[i]=='0'){
					ans1*=1;
					f1=1;
				}
			}
		}
		if(f1)ans+=ans1;
		return ;
	}
}
signed main() {
	cin>>s;
    if(s.find('_')==-1){
        while(1){
            
        }
    }
	mp['A']=mp['E']=mp['O']=mp['U']=mp['I']=mp['1']=1;
	bfs(s);
	cout<<ans<<endl;
	return 0;
}