2019.8.8刷题统计

Posted wangximing

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019.8.8刷题统计相关的知识,希望对你有一定的参考价值。

第一题:1123

这一题非常经典,是大部分人学字符串时都会做的一道题。而这道题其实并不难。

这道题我用的是STL中的find()函数。

AC代码:

技术图片

第二题:1124

这道题感觉之前做过,没想到竟然是入门组网站上的一道题!

AC代码:

技术图片

第三题:1125

这道题其实不算是一道字符串题,但既然归在字符串里面,我就按照字符串的方法做了。

AC代码:

技术图片

第四题:1127

这道题只是hash的模板题,竟然调了20多分钟,而且时间复杂度出奇的高。约为O(2n(l1+l2)),但是l1+l2也只不过不过是106左右,再乘上n,107左右的程序也能跑过(但是用了600多ms)。如果数据再稍强一点就跑不过了。

AC代码:

技术图片

 技术图片

以上是关于2019.8.8刷题统计的主要内容,如果未能解决你的问题,请参考以下文章

2019.6.14刷题统计

[刷题] 统计首位数

2019.8.23刷题统计

第十三届蓝桥杯 ——刷题统计

刷题79——统计重复个数

2019.8.11刷题统计