这道题是一个典型的自动机的题目,根据当前字母以及当前所处的比分状态可以唯一确定下一个比分状态。而且所有的可能的字母和比分状态的组合的数量是极其有限的,因此简单的写出所有可能的if-elseif分支即可。例如这个题解。下面给出一个自动机的“标准”解法,使用数组记录所有的可能性(由于偷懒,这里其实用的是STLmap)。 #include <bits/stdc++.h> using namespace std; string solute(const string & input){ using pii = pair<int, int>; using ppic = p...