字符串字符匹配

描述
判断短字符串S中的所有字符是否在长字符串T中全部出现。
请注意本题有多组样例输入。
数据范围:1<=len(S),len(T)<=200
进阶：时间复杂度：O(n)，空间复杂度：O(n)
输入描述：
输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。

输出描述：
如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。

示例1
输入：
bc
abc
apgmlivuembu
tyjmrcuneguxmsqwjslqvfmw
bca
abc

输出：
true
false
true

说明：
第一组样例:
bc
abc
其中abc含有bc，输出"true"
第二组样例，上面短字符串的a就没有在下面长字符串出现，输出"false"

#include
#include
using namespace std;

int main(){
    string str,model;
    while(cin>>str>>model){
        bool flag0=true;
        for(int i=0;i 
复杂度分析： 
时间复杂度：
 O(nm)，其中n和m分别为两个字符串的长度
 空间复杂度：
 O(1)，常数空间
 
方法二：（哈希） 
#include
#include
using namespace std;

int main(){
    string str,model;
    while(cin>>str>>model){
        bool flag=true;
        int dict[30]={0};
        for(int i=0;i 
复杂度分析： 
时间复杂度：
 O(n+m)，其中n为长字符串的长度，m为短字符串长度
 空间复杂度：
 O(1)，常数空间