3.31灵犀笔试,求解
灵犀互娱笔试第三题,求s1 的任意排列之一是否为 s2 子串
测试样例中
样例1
lingxi
aerlxngii
样例2
lingxi
aerlxngixi
输出结果为1为true,2为false
为什么?样例2中s1哪里不是s2子串了?
有大佬能解答一下吗
测试样例中
样例1
lingxi
aerlxngii
样例2
lingxi
aerlxngixi
输出结果为1为true,2为false
为什么?样例2中s1哪里不是s2子串了?
有大佬能解答一下吗
全部评论
滑动窗口,秒了
分享
你投的什么岗位呀,我们做的貌似不是一套卷
分享
滴滴
官网直投
排列组合,要求s1的字符的任何排列方式是s2的子串,用例2中,s2的最后部分多了一个x,导致两个i不连续了,不属于子串的定义。我刚开始也理解错了。这道题要用滑动窗口的方式来解决。
分享
要求连续子串,我也被误导了一下
分享
题目居然不一样,你是 Java 中台吗校友
分享
相关推荐
点赞 评论 收藏
转发
04-18 14:56
哈尔滨工程大学 计算机类 点赞 评论 收藏
转发