【时时三省】c语言例题----华为机试题＜ 字符串字符匹配＞

山不在高，有仙则名。水不在深，有龙则灵。

                                                                        ----CSDN 时时三省

1，题目

HJ81 字符串字符匹配

描述

判断短字符串S中的所有字符是否在长字符串T中全部出现。

请注意本题有多组样例输入。

数据范围:1≤len(S),len(T)≤200 1≤len(S),len(T)≤200 

进阶：时间复杂度：O(n) O(n) ，空间复杂度：O(n) O(n) 

输入描述：

输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。

输出描述：

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

示例1

输入：

bc
abc

输出：

true

说明：

其中abc含有bc，输出"true"