C++ 判断是否是子字符串和回文字符串

一、首先我们需要写出判断知否值子字符串的函数

bool isSubstr( string str1 , string str2)
{
	if(str1.size()>=str2.size())
	{
		string::size_type len = str2.size();
		for(string::size_type i=0 ; i<str1.size()-len+1 ; i++)
		{
			string tmpstr = str1.substr(i,len);
			if(tmpstr==str2)
				return true;
		}
		return false;
	}
	return false;
}

通过string类的substr来遍历字符串str1得到str2是否是其子字符串。

二、判断一个字符串是否是另一个字符串的Rotation，即abcde和deabc有rotating关系。

思路：我们已经有了isSubstr函数，所以可以考虑 判断 str2是否是str1+str1的值字符串来求解。

bool isRotation( string str1 , string str2 )
{
	if(str1.size()==str2.size() && str1.size()>0)
	{
		string strsum = str1+str2;
		return isSubstr(strsum,str2);
	}
	return false;
}

三、用"%20"替换一个字符串中的空格字符

	while(getline(cin,str1))
	{
		cout<<"Before transform: "<<str1<<endl;
		for(string::size_type i=1 ; i<str1.size() ; i++)
			if(str1[i]==' ')
				str1.replace(i,1,"%20");
		cout<<"After transform: "<<str1<<endl;
	}

注意：cin遇到空格（space）和换行（tab）等会结束输入，所以我们必须用getline函数来得到合格的输入，遇到enter键结束输入。

谢谢，请指教！