一秒记住【3q中文网 Www。3qdu。com】，精彩小说无弹窗免费阅读！

然而他看到第一道小题，忽然就愣住了。

这……这真的是高中生的卷子吗？

1、使用c++编写程序解决以下问题：

给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。

注：'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。

这道题目的描述虽然只有寥寥几句，但里面的逻辑其实是很复杂的。

史上看完题目稍微判断了一下，这道题如果放在程序员知名题库leetcode网站上，妥妥也是hard级别。

这种难度的题目竟然被当作高中试卷考题？

异世界的小孩子果然都这么强的吗？

史上倒抽了一口凉气，对这届学生水准的评价又提高了一个层次。

然而偷偷瞄了瞄旁边同学的答题情况，只见他面露呆滞之色，似乎正在思考哲学与人生，卷子上也是大片的空白。

再往另一边瞅了瞅，行为稍微正常一点的同学正神情紧张、抓耳挠腮，草稿纸已经写完了第一面正在翻第二面，显然在尝试暴力解题法。

这时候史上眼角的余光瞟到一位戴眼镜的同学，顿时肃然起敬。

此时此刻这位戴眼镜的同学已经搁下了手中的笔，目光淡然，将试卷翻了个面开始检查前面的题目。

毫无疑问，这位同学已经做完题目开始第一轮检查了！

看看人家！这才是赛博朋克时代的小孩该有的样子！

史上顿时感觉热血沸腾，内心充满了斗志。

回到题目本身。

史上快速审视了一下题目，第一想法是采用递归的思路解决。但思索了一会儿，感觉一旦给定的字符串过长，递归的深度就会很大，进而使得时间上的开销很大。

踌躇了一会，史上最终选择了动态规划的方法。

往后面还有两道编程题，难度也都是hard级别。一道考了二分查找，另一道考了拓扑排序。

等到史上停笔的时候，考试时间只剩下半个小时了。

看着悬挂在黑板上方的时钟，史上冷汗涔涔。

他还想要检查一遍答案，可是仔细一想，下一门考语文。

要不……提前交卷出去复习一下？

史上不着痕迹地扫了一眼教室里其他考生的状况，许多人都已经放下了笔。

沉吟片刻，史上最终做出了决定。他深吸了一口气，站起身拿起手中的卷子，大步走向讲台。

轻轻地把卷子放在讲台上，史上离开了教室。

身后的同学们都投来同情的目光：唉，又一个放弃治疗的……

坐在讲台上玩手机的老教授，看到史上交卷只是匆匆一瞥。

直到打完一把俄罗斯方块以后，他才伸了个懒腰喝了杯茶，悠哉游哉翻开已经交卷的学生的答卷，准备从里面找找乐子。

手指轻翻，老教授的目光错过几张白卷，落到史上写得密密麻麻、整整齐齐的卷子上。

咦？这个小同学态度还是挺好的嘛。

无论如何，步骤分应该能混一点的。

他点了点头，忽然间目光掠过那一行行堪称教课书般的代码。

老教授眉头一颤，感觉事情并没有那么简单。

……

史上独自一人在走廊里背了半小时课文，考试结束的铃声敲响以后，他突然感觉自己有必要去趟洗手间。

当他走进洗手间打开水龙头的时候，有两个男生一边从外面走进来一边交谈道：

“哎，这次考试的卷子你写完了吗？”

“别提了……不提考试我们还是朋友。你知道吗，做到最后一道大题的时候我已经不知道自己在干嘛了……”

先开口的那位同学推了推自己的眼镜，苦笑道：

“我也是……编程题随便写了点，希望争取一点步骤分。然后就直接检查前面的题目去了。讲句实话，这次考试的题目我都没怎么看懂，最后半小时全程在发呆……”

史上听着两人的谈话愣了愣。

考试的最后半小时已经全程发呆？

这是放飞自我？放弃治疗？

不不不！这一定是大佬的自嘲！认真我就输了！

史上点了点头，肯定了自己的猜测。

毕竟这个年头，几乎所有的学霸都有一个共同的爱好。

他们最喜欢做的事情，就是阴险地混进学渣的队伍并且唯恐别人不知：哎呀，我这次没有复习，只能裸考了；哎呀，我题目都没看懂，只希望能蹭点步骤分；哎呀，卷子好难啊，我好蔡啊……

然而实际上这些人在大部分考试过程中，不仅提前半个小时做完了题目，甚至还悠哉悠哉地检查了一遍，并且极有可能还趴在桌子上打了个盹儿。

史上呵呵一笑，并没有理会大佬的伪装，直接走出了洗手间。

这时他看见两个抱着试卷袋的老师一边走路一边交谈，其中一个正是他们考场那位老教授：

“监考感觉怎么样？你觉得这次考试全年级能有多少学生及格？”

“情况还算不错吧，毕竟这次的卷子是杨老师出题。我们考场至少还有一个写完了的，比去年的情况好多了。”

“哟，还写完了？不错啊……等等，我记得年级排名前几位的学生，没一个分到了你的考场啊……”

老教授感慨一句：“对啊。写完了的那位同学姓史，名不见经传的，恐怕又是一位性格低调、擅长猥琐发育的隐藏学霸……话说现在的学生，怎么都这么心机呢？一个瞒天瞒海瞒空气，生怕让别人知道自己有能耐……”

听着两个老师的谈话，史上神情一愣。

猥琐发育？

隐藏学霸？

史上顿时有些哭笑不得。

看来，这又是一个美丽的误解。