hiho一下第176周《Constraint Checker》题目分析

0
1

《Constraint Checker》题目分析

本题是一道比较简单的字符串处理题目,做法也比较直观,不需要特别优化时间复杂度。

首先为了方便检查,可以把限制条件都拆成若干个二元关系(token1 op token2)。例如样例中

A<B<=E
3<=E<5

就可以拆成:

A<B
B<=E
3<=E
E<5

在拆分过程中顺便把token是变量还是常量也求出来,方便最后的检查。

之后对于一组赋值,我们可以用map保存每个变量的值。

最后对于从限制条件拆出的所有二元关系,都检查一下是不是符合条件即可。

  • 道理我都懂,很想知道大家是怎么编程实现的。阿西吧

  • 比赛结束之后在排名页面点击分数就能看到其他人的代码了

  • 第一次知道比赛结束了还可以看别人的代码0.0

  • 添加评论
  • reply

0 answer(s)

write answer 切换为英文 切换为中文


转发分享