Problem A. The Alphabet Sticker【简单题、独立事件、思维】

题意

• 给你一串字符串，其中有一部分未知，用’?’表示。
• 现在定义一种合法的Sticker，比如 $”aabcc”，“ccccab”$ 。即所有相同的字母要在一起才是合法的。现在请问对于给定的字符串，有多少种合法的结果。
• 比如：$”aa??bb”$合法的字符串有三种。
  分别是$“aaaabb”“aaabbb””aabbbb”.$
• $‘?’$表示的字符只能从已经给出的字符中选，所以$”aaccbb”$是不合法的。
• 由于最终结果很大，所以把结果对 $1e9+7$ 取模。

题解

• 对于出现在头部、尾部的 ${}^{\prime }{?}^{\prime }$，不需要处理，因为只能是相邻的字母，答案唯一
• 对于出现在中间的 ${}^{\prime }{?}^{\prime }$ ，
  1、如果两边字母相同，则只有一种情况，就是和两边字母一样的填充
  2、如果两边字母不同，简单模拟可得，$种类数=长度+1$
• 每部分待定字符串相互独立，各个种类数相乘即可
• 最后不要忘记 $mod$ 一下

AC-Code

#include <bits/stdc++.h>
using namespace std;const int mod = 1e9 + 7;int main() {
    int T;	cin >> T;while (T--) {
    string s;	cin >> s;ll ans = 1;int a = 0, b = s.length() - 1;while (s[a] == '?')	++a;while (s[b] == '?') --b;for (int i = a; i <= b; ++i) {
    if (s[i] == '?') {
    int t = i;while (s[t] == '?')		++t;if (s[i-1] != s[t]) 	ans = (ans * ((t - i + 1) % mod)) % mod;i = t;}}cout << ans << endl;}return 0;
}