编程之美3.1 字符串移位包含问题

//编程之美3.1 字符串移位包含问题。

判断s2能否被s1做循环移位得到的字符串包含，若直接判断效率较低。可以将s1s1连接起来，如果s2可以通过循环移位得到，则s2一定是s1s1的子串，可以通过调用strstr得到。时间复杂度O(n*m)。

不过strstr的实现效率较低，可以使用kmp判断是否是子串。每当一趟匹配过程中出现字符比较不等时，不回溯，利用已经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远的一段距离后，继续进行比较。时间复杂度O(m+n)。

#include <iostream>

#include <cstdlib>

#include <stdio.h>

using namespace std;

int main()

{

    char a[] ="AABBCD";

    char b[] = "CDAA";

    char c[100];

    memcpy(a+6, a, 6);

    char *p = strstr(a,b);

    if(p != NULL)

        cout<< "true"<< endl;

    system("pause");

    return 0;

}

类成员函数的重载，覆盖，隐藏的区别？

• 重载：同一个类中；函数名字相同；参数不同；virtual关键字可有可无。
• 覆盖：分别位于基类和派生类中；函数名相同；参数相同；基类必须有virtual关键字。
• 隐藏：指派生类的函数屏蔽了与其同名的基类函数。a).派生类的函数与基类函数同名，但参数不同。不论有无virtual关键字，基类的函数被隐藏。b).派生类与基类的函数同名，参数也相同，但是基类函数没有virtual关键字，基类的函数被隐藏。

虚继承：为了解决多重继承出现的。例如类D继承自类B和类C，类B和类C都继承自类A，因此，类D会出现两次类A。为了节省内存空间，可以将B、C对A的继承定义为虚拟继承，而A就成了虚拟基类。