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'