该文章描述了一个编程问题，涉及字符串处理，要求对字符串中的括号进行涂色，使得同色括号序列能形成有效的匹配。解决方案是通过遍历字符串，统计正常和逆序序列的括号，并用两种颜色进行涂色。文章提供了C++代码实现，并指出在某些情况下可能需要两种颜色。
题目大意：字符串只包含左右括号的。好的字符串 有两种形式（1）左右括号匹配的序列（2）字符串逆置后左右括号匹配的序列。现在要你对一个字符串每个字符涂一种颜色，使得同种颜色的字符序列拿出来以后是“好的字符串”。需要输出（1）最少涂几种颜色（2）输出每个字符对应的颜色编号。
分析：观察样例，实际上颜色的数量最多就两种，因为只能“逆置”，所以字符串中左右括号数量必须相同才能完成 “涂色”+“好的字符串”。那么一定可以拿出 一套正序的好字符串 和 一套逆序的好字符串。
实现：如果序列中只有一种括号，括号匹配就不需要使用栈结构，只需一个变量统计左括号数量即可。算法实现方法是对左右括号分别进行处理，匹配优先级可看代码。
需高水平代码可到原题链接处寻找。此处代码容易理解，但略微繁琐。
#include <bits/stdc++.h>
using na
最低0.47元/天 解锁文章
扫一扫
968
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
