一道俩个字符串是否包含的问题

1.采用遍历的方式

bool CompareSting(string LongStr,string ShortStr)
{
	int i=0,j=0;
	for (i=0;i<ShortStr.length();i++)
	{
		for (j=0;j<LongStr.length();j++)
		{
			if(ShortStr[i]==LongStr[j])
				break;
		}
		if (j==LongStr.length())
		{
			cout<<"false";
			return false;
		}
		
	}
	cout<<"true";
	return true;

}

上述代码的时间复杂度为O（n*m），显然，时间开销太大，我们需要找到一种更好的办法。