Cpp的简单编程题

1.

这里需要说明下，什么是c++里面的构造函数、拷贝构造函数，赋值函数。

构造函数：

c++对象的构造，即操作系统给该对象分配对应的资源空间，构造函数有默认的，由编译器产生，也可以由用户自定义产生，用户可以自定义普通构造函数，也可以定义拷贝的构造函数。

拷贝构造函数：

属于构造函数的一种，但是是由用户定义在两个相同对象拷贝时发生，一般调用可能有两个方式：直接初始化进行构造函数的匹配，匹配到拷贝构造函数；另外一个就是拷贝初始化，两种方式如下：

赋值函数：

其实是重载的一部分，完成两个相同对象之间的赋值，不发生在初始化时候。

2.

这一题暴力破解的话，时间复杂度就是O（m*n），很明显这样不是考查者出这个题目的目的。

那么如何解决这个匹配的问题呢？？？——KMP字符串匹配算法，该算法的时间复杂度可以降到线性的O（m+n）

该算法的具体链接见：
https://www.cnblogs.com/zhangboy/p/7635627.html
http://blog.youkuaiyun.com/luoshengkim/article/details/44724981

难点就是去建立一个next数组，没有匹配的情况去查找next数组，将匹配的字符串一次多滑动窗口，代码如下 ：