3.31灵犀笔试,求解

灵犀互娱笔试第三题,求s1 的任意排列之一是否为 s2 子串
测试样例中
样例1
lingxi
aerlxngii
样例2
lingxi
aerlxngixi
输出结果为1为true,2为false
为什么?样例2中s1哪里不是s2子串了?
有大佬能解答一下吗
全部评论
滑动窗口,秒了
1 回复
分享
发布于 03-31 13:12 重庆
你投的什么岗位呀,我们做的貌似不是一套卷
点赞 回复
分享
发布于 03-31 12:39 江苏
滴滴
校招火热招聘中
官网直投
排列组合,要求s1的字符的任何排列方式是s2的子串,用例2中,s2的最后部分多了一个x,导致两个i不连续了,不属于子串的定义。我刚开始也理解错了。这道题要用滑动窗口的方式来解决。
点赞 回复
分享
发布于 03-31 12:39 江苏
要求连续子串,我也被误导了一下
点赞 回复
分享
发布于 03-31 12:48 上海
题目居然不一样,你是 Java 中台吗校友
点赞 回复
分享
发布于 03-31 13:12 广东

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务