A
遍历字符串中每个字符,有 2 的就输出 2。
时间复杂度:O(∣S∣)O(|S|)O(∣S∣)。
B
按照题意排序,输出即可。
时间复杂度:O(NlogN)O(N\log N)O(NlogN)。
C
根据样例可以发现,WW...WA 在经历若干次操作后最终会变为 ACC...C。
所以我们可以记录连续的 W 的位置,再判断它后面紧跟着的是否是 A,如果是,就把这一连段字符串修改为 ACC...C。
时间复杂度:O(∣S∣)O(|S|)O(∣S∣)。
D
括号匹配板子题,不做详细解释。
时间复杂度:O(∣S∣)O(|S|)O(∣S∣)。
最后我说一下 F 题的思路:记录下度数大于等于4的点,如果这些点之间有边相连就连,最后拓扑排序。
在最后一步有点问题,能不能帮忙改一下QWQ