如何在目标字符串中查找是否存在指定的子串?
字符串类中的新功能:
indexOf(s):查找子串s在字符串中的位置。
remove(s):将字符串中的子串s删除。
operator-(s):定义字符串减法。
replace(s,t):将字符串中的子串s替换为t。
sub(i,len):从字符串中创建子串。
子串查找(kmp算法的直接运用)
int indexOf(const char* s)const
int indexOf(const String& s)const
int String::indexOf(const char* s)const
{
return kmp(m_str,s?s:"");
}
int String::indexOf(const String& s)const
{
return kmp(m_str,s.m_str);
}
在字符串中将指定的子串删除
String& remove(const char* s)
String& remove(const String& s)
1,根据kmp在目标字符串中查找子串的位置,2,通过子串位置和子串长度进行删除。
String& String::remove(int i,int len)
{
if((0<=i)&&(i<m_length))
{
int n=i;
int m=i+len;
while((n<m)&&(m<m_length))
{
m_str[n++]=m_str[m++];
}
m_str[n]='\0';
m_length=n;
}
return *this;
}
String& String::remove(const char* s)
{
return remove(indexOf(s),s?strlen(s):0);
}
String& String::remove(const String& s)
{
return remove(indexOf(s),s.length());
}
2、字符串的减法操作定义(operator -)
使用remove实现字符串间的减法操作,字符串自身不被修改,返回产生的新串。
String String::operator -(const String& s)const
{
return String(*this).remove(s);//直接调用构造函数产生新的临时字符串对象
}
String String::operator -(const char * s) const
{
return String(*this).remove(s);
}
String& String::operator -=(const String& s)
{
return remove(s);
}
String& String::operator -=(const char* s)
{
return remove(s);
}
字符串中的子串替换
String& replace(const char* t,const char* s)
String& replace(const String& t,const char* s)
String& replace(const char* t,const String& s)
String& replace(const String& t,const String& s)//
String& String::replace(const char* t,const char* s)
{
int index=indexOf(t);
if(index>=0)
{
remove(t);
insert(index,s);
}
return *this;
}
String& String::replace(const String& t,const char* s)
{
return replace(t.m_str,s);
}
String& String::replace(const char* t,const String& s)
{
return replace(t,s.m_str);
}
String& String::replace(const String& t,const String& s)
{
return replace(t.m_str,s.m_str);
}
从字符串中创建子串:
String sub(int i,int len)const
以i为起点提取长度为len的子串,子串提取不会改变字符串本身的状态。
String String::sub(int i,int len)const
{
String ret;
if((0<=i)&&(i<m_length))
{
if(len<0) len=0;
if(len+i>m_length) len=m_length-i;
char* str=reinterpret_cast<char*>(malloc(len+1));
strncpy(str,m_str+i,len);
str[len]='\0';
ret=str;
}
else
{
THROW_EXCEPTION(IndexOutOfBoundsException,"No memory to create string wobject");
}
return ret;
}
#include <iostream>
#include "WSstring.h"
using namespace std;
using namespace WSlib;
int main()
{
String s="ababax";
String s1=s.sub(3,2);
cout<<s.str()<<endl;
cout<<s1.str()<<endl;
return 0;
}
小结:字符串类是工程开发中必不可少的组件,字符串中应该包含常用字符串操作函数,增insert,operator +,删remove,operator -,查indexOf,改replace。