题目描述:
有两个字符串一个长字符串str1,一个短字符串str2,查找第二个字符串的所有字符是否第一个字符串里面都包含。
例如:
str1:ASDFGHJKL
str2:ADFGH
查找,第二个字符串里的字符都包含在第一个字符串里,结果为true。
这个题目有好多种解法
- 第一种:O(m*n)暴力破解法
针对第二个短字符串在第一个字符串里是否包含
代码如下:
#include<iostream>
#include<string>
using namespace std;
int compare( string str1,string str2)//暴力循环破解的方法
{
int i, j;
for (i = 0; i < str2.length(); i++)
{
for (j = 0; j < str1.length(); j++)
{
if (str1[j] == str2[i])
{
break;
}
}
if (j == str1.length())
{
cout << "false"<<endl;
return 0;
}
}
cout << "true" << endl;
return 1;
}
int main()
{
string str1 = "ASDFGHJKL";
string str2 = "ADFGHJ";
compare(str1, str2);
system("pause");
return 0;
}