要求：不使用C++自带的string函数，如strlen、strcpy等库函数，用类定义新的新的mystring函数，使用构造函数、析构函数、动态分配和释放。。
函数大致如下：一个mystring.h头文件，一个mystring.cpp类的实现文件、一个main主函数!问题补充：

这是我自己用定义的方法做的，希望在这上面改进。用到class函数定义。！！

//mystring.h
class mystring
{
mystring();
mystring(char *);
~mystring();
int mystrlen();
int mystrindex();
};
//End Of mystring.h

//mystring.cpp
mystring::mystring()
{………………}
mystring::mystring(char *)
{………………}
mystring::~mystring()
{………………}
mystring::mystrlen()
{………………}
mystring::mystrindex()
{………………}
//End Of mystring.cpp

//mystrmain.cpp
int mystrmain()
{
………………
}

好像我在Primer上看过～

你找找那个书里面～

楼主加我QQ553069938 我写过一个这样的类  学数据结构里面  但是KMP算法一直没有实现

不过楼主要的那些功能都有了

楼主的代码几乎就什么都没写，改进我想恐怕提不上～～

KMP 算法其实无所谓，一般情况下它不比平凡算法快。库的默认搜索用的就是平凡算法，扩展的情况下，也要主动调用 KMP 才会使用那个算法。