C ++中来自给定字符集的单词的可能性
在这个问题中，我们有两个字符串str1和str2。我们的任务是检查str2和str1中是否存在所有字符。
让我们以一个例子来了解问题
输入-
str1 = “Hello” str2 = “Hell”
输出-是
解释-str2的所有字符都出现在str1中。
要解决此问题，一个简单的解决方案是检查str1中str2的每个字符，然后返回解决方案。
但是我们需要创建有效的解决方案。因此，我们将使用一个频率数组（所有有效字符的长度为256），然后遍历str1并根据出现的相应字符增加频率数组中的值。然后，我们将遍历str2，这将在出现时减少频率阵列。并且在每次迭代中，我们还将检查该频率是否已变为负数。如果那是不可能的，否则是可能的。
示例
显示我们解决方案实施情况的程序
#include <iostream>
#include <string.h>
using namespace std;
bool isPresent(string str1, string str2){
int freq[256] = { 0 };
for (int i = 0; i<str1.length(); i++)
freq[str1[i]]++;
for (int i=0;i<str2.length(); i++) {
if (freq[str2[i]] < 1)
return false;
}
return true;
}
int main() {
string str1 = "nhooo";
string str2 = "point";
cout<<"All charcters of '"<<str2<<"' are ";
isPresent(str1,str2)?cout<<"present":cout<<"not present";
cout<<" in '"<<str1<<"' ";
return 0;
}输出结果
All charcters of 'point' are present in 'nhooo'