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

解题过程
记得做某企业的笔试题时,遇到过差不多的题,我使用的是一个类似于滑动窗口的方法,但是半个月过去了我已经忘记了。。然后今天做不出来了,awkward,如果面试问起这道题就更尴尬了。
所以,只能先学习学习别人的代码了。
等一下!!突然发现和我某企业笔试中遇到的还不一样!这个简单许多!笑死,那就不用这么写了:

直接用两个循环就是最简单最笨的方法了... 无语了家人们真是无语了[笑哭]

这篇博客介绍了如何解决华为机试中的一道字符串字符匹配问题,要求判断短字符串中的所有字符是否都在长字符串中出现。解题方法包括使用strstr函数和标准库stdlib.h,时间复杂度和空间复杂度均为O(n)。博客提到了简单的解决方案和代码学习。
最低0.47元/天 解锁文章
365

被折叠的 条评论
为什么被折叠?



