这篇博客介绍了如何解决华为机试中的一道字符串字符匹配问题，要求判断短字符串中的所有字符是否都在长字符串中出现。解题方法包括使用strstr函数和标准库stdlib.h，时间复杂度和空间复杂度均为O(n)。博客提到了简单的解决方案和代码学习。
目录
描述
判断短字符串S中的所有字符是否在长字符串T中全部出现。
请注意本题有多组样例输入。
数据范围:1≤len(S),len(T)≤200
进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)
输入描述：
输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。
输出描述：
如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。
解题过程
记得做某企业的笔试题时，遇到过差不多的题，我使用的是一个类似于滑动窗口的方法，但是半个月过去了我已经忘记了。。然后今天做不出来了，awkward，如果面试问起这道题就更尴尬了。
所以，只能先学习学习别人的代码了。
等一下！！突然发现和我某企业笔试中遇到的还不一样！这个简单许多！笑死，那就不用这么写了：
直接用两个循环就是最简单最笨的方法了... 无语了家人们真是无语了[笑哭]
最低0.47元/天 解锁文章
扫一扫
268
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
