新鲜的狗家电面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题没想到什么好的做法==  先用dp判断是不是有多个，然后再扫描一遍. 不知道lz 具体的双指针怎么处理的

银铃般的笑声。。。看到这句笑喷了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

allenwang 发表于 2018-2-19 08:30
我想到了一个办法 用双指针和hashmap。走一遍。
就是快慢指针一个在原字符串s1，一个在删除后的字符串s2 ...

好像也不行。。。比如abacd和acd这种不连续的但是也是重复的。。

skyalin 发表于 2018-2-17 13:48
多谢楼主回复，已加米
但是题目还是没有很理解，就是说第一个字符串里面需要有一个包含第二个字符串的区 ...

抱歉 回复 不太及时
你说的都是对的
我觉得你理解的是对的

allenwang 发表于 2018-2-19 09:18
好像也不行。。。比如abacd和acd这种不连续的但是也是重复的。。

可以这么想 你在配对第二个字符串的c的时候 第一个字符串里不能出现a

如果有多种匹配 一定会出现这样的情况

请问楼主，第一题如果是 abcxabc 和 abc，应该也要return false吧？如果是的话，那就是第一次顺利匹配完后，如果主字串还没走完，要接着往下走并重新匹配，看看会不会有第二个？

popoo 发表于 2018-2-19 10:29
请问楼主，第一题如果是 abcxabc 和 abc，应该也要return false吧？如果是的话，那就是第一次顺利匹配完后 ...

你好 对的 但是只需要看最后一个c有没有在第一个剩下的部分出现就可以了

greynut 发表于 2018-2-19 10:33
你好 对的 但是只需要看最后一个c有没有在第一个剩下的部分出现就可以了

噢噢！有道理！多谢！