好的，下面是基于之前的 Python 代码逻辑改写的 C++ 版本。我们将遵循同样的思路：从左到右遍历字符串并尝试根据左右邻居的情况来填充问号 (`?`) 来获得最多的 "00" 和 "11" 子串组合。 ### C++ 示例代码 ```cpp #include <iostream> #include <string> using namespace std; int maxPairs(string &s) { // 插入哨兵避免边界条件判断 string temp = "X" + s + "X"; int n = temp.size(); int count = 0; for(int i = 1; i < n - 1; ++i){ char prev_char = temp[i-1]; char next_char = temp[i+1]; if(temp[i] == '?'){ if(prev_char != '?' && next_char != '?' && prev_char == next_char) temp[i] = prev_char; else{ // 当两边不相等时，默认取左边字符值进行赋值, // 这里可以依据具体需求调整为随机选取或其他策略. if (prev_char != '?') temp[i] = prev_char; else if(next_char != '?') temp[i] = next_char; else temp[i] = '0'; // 默认情况 } } // 统计有效子串数目的时候去掉头尾添加的哨兵影响 bool isValidPairStart = ((temp[i]==temp[i-1]) && !(i==1 || i==(n-2)) ); if(isValidPairStart){ count++; } } cout << "最终构造后的字符串为：" << temp.substr(1,n-2).c_str() << endl; return count; } // 测试函数 void test(){ string input[] = {"??", "?????", "?0?", "0???1"}; for(auto& str : input){ cout << "\"" << str << "\" 最大能组成的非重叠『00』或『11』数量:" ; cout << maxPairs(str)<<endl; } } int main(){ test(); return 0; } ``` 注意: - 我们使用了 `substr()` 函数去除掉前面加进去的帮助性的 `'X'` 字符，以便输出正确的结果。 - 此外，在处理当两端都为问号(`?`)的情况下，默认选择了填写为 `'0'` 。你可以根据不同场景的需求自行更改默认值或者引入其他的决策机制（例如总是选择与前一个相同）。