一、类的定义
class Eve_String
{
public:
Eve_String(string& str)
{
//开辟一个字符串数组, +0是因为我吧数组的头和为别存了,数组的长度和'\n'
this->m_str = new string[str.size() + 2];
//to_string 函数的作用是将数字类型转换成字符串类型
this->m_str[0] = to_string(str.size());
this->m_str[str.size() + 1] = '\0';
for (int i = 0; i < str.size(); ++i)
{
this->m_str[i + 1] = str[i];
}
//开辟一个用来存储当前要匹配的字串的数组
this->m_Get_next = new int[str.size()]{};
}
//用来计算要匹配的字串的函数,并将其填入数组
void Get_Nextval(Eve_String& SubString);
//KMP函数
void Index_KMP(Eve_String& SubString, int Pos);
~Eve_String()
{
if (this->m_str != nullptr)
{
delete[] this->m_str;
this->m_str = nullptr;
}
}
private:
int m_str_Len;
int* m_Get_next;
string* m_str;
};
二、Get_Nextval函数
void Eve_String::Get_Nextval(Eve_String& SubString)
{
int i = 1, k = 0;
SubString.m_Get_next[0] = 0;
while (i < stoi(SubString.m_str[0]))
{
if (k == 0 || SubString.m_str[i] == SubString.m_str[k])
{
++i;
++k;
if (SubString.m_str[i] != SubString.m_str[k])
{
SubString.m_Get_next[i] = k;
}
else
{
SubString.m_Get_next[i] = SubString.m_Get_next[k];
}
}
else
{
k = SubString.m_Get_next[k];
}
}
}
三、Index_KMP函数
void Eve_String::Index_KMP(Eve_String& SubString, int Pos)
{
int i = Pos, j = 1;
this->Get_Nextval(SubString);
if (Pos <= 0)
{
cout << "开始定位的位置出错" << "\n";
return;
}
while (i <= stoi(this->m_str[0]) && j <= stoi(SubString.m_str[0]))
{
if (j == 0 || this->m_str[i] == SubString.m_str[j])
{
++i;
++j;
}
else
{
j = SubString.m_Get_next[j];
}
}
if (j > stoi(SubString.m_str[0]))
{
cout << "字串的位置在主串的第" << i - stoi(SubString.m_str[0]) << "位置处" << "\n";
}
else
{
cout << "主串中无对应的子串" << "\n";
}
}
四、整体展示
#include <iostream>
#include <string>
using namespace std;
class Eve_String
{
public:
Eve_String(string& str)
{
//开辟一个字符串数组, +0是因为我吧数组的头和为别存了,数组的长度和'\n'
this->m_str = new string[str.size() + 2];
//to_string 函数的作用是将数字类型转换成字符串类型
this->m_str[0] = to_string(str.size());
this->m_str[str.size() + 1] = '\0';
for (int i = 0; i < str.size(); ++i)
{
this->m_str[i + 1] = str[i];
}
//开辟一个用来存储当前要匹配的字串的数组
this->m_Get_next = new int[str.size()]{};
}
//用来计算要匹配的字串的函数,并将其填入数组
void Get_Nextval(Eve_String& SubString);
//KMP函数
void Index_KMP(Eve_String& SubString, int Pos);
~Eve_String()
{
if (this->m_str != nullptr)
{
delete[] this->m_str;
this->m_str = nullptr;
}
}
private:
int m_str_Len;
int* m_Get_next;
string* m_str;
};
void Eve_String::Get_Nextval(Eve_String& SubString)
{
int i = 1, k = 0;
SubString.m_Get_next[0] = 0;
while (i < stoi(SubString.m_str[0]))
{
if (k == 0 || SubString.m_str[i] == SubString.m_str[k])
{
++i;
++k;
if (SubString.m_str[i] != SubString.m_str[k])
{
SubString.m_Get_next[i] = k;
}
else
{
SubString.m_Get_next[i] = SubString.m_Get_next[k];
}
}
else
{
k = SubString.m_Get_next[k];
}
}
}
void Eve_String::Index_KMP(Eve_String& SubString, int Pos)
{
int i = Pos, j = 1;
this->Get_Nextval(SubString);
if (Pos <= 0)
{
cout << "开始定位的位置出错" << "\n";
return;
}
while (i <= stoi(this->m_str[0]) && j <= stoi(SubString.m_str[0]))
{
if (j == 0 || this->m_str[i] == SubString.m_str[j])
{
++i;
++j;
}
else
{
j = SubString.m_Get_next[j];
}
}
if (j > stoi(SubString.m_str[0]))
{
cout << "字串的位置在主串的第" << i - stoi(SubString.m_str[0]) << "位置处" << "\n";
}
else
{
cout << "主串中无对应的子串" << "\n";
}
}
void Text()
{
//主串
string str1("C++is the best language in the world");
Eve_String es1(str1);
//字串
string str2("language");
Eve_String es2(str2);
es1.Index_KMP(es2, 6);
}
int main()
{
Text();
system("pause");
return 0;
}
欢迎指正!!!!!!!!!!!!!!!!!!!!!!真的欢迎,真的真的欢迎!!!