《Constraint Checker》题目分析
本题是一道比较简单的字符串处理题目,做法也比较直观,不需要特别优化时间复杂度。
首先为了方便检查,可以把限制条件都拆成若干个二元关系(token1 op token2)。例如样例中
A<B<=E
3<=E<5
就可以拆成:
A<B
B<=E
3<=E
E<5
在拆分过程中顺便把token是变量还是常量也求出来,方便最后的检查。
之后对于一组赋值,我们可以用map保存每个变量的值。
最后对于从限制条件拆出的所有二元关系,都检查一下是不是符合条件即可。
道理我都懂,很想知道大家是怎么编程实现的。阿西吧
比赛结束之后在排名页面点击分数就能看到其他人的代码了
第一次知道比赛结束了还可以看别人的代码0.0