狗家新鲜电面

已加米 谢谢lz

1. # banana -> b a n an a
   
2. #
   
3. # lalanlanb -> l a la n lan b
   
4. #
   
5. 
   
6. def splitPhrases(s):
   
7.     hash = set()
   
8.     res = []
   
9.     l = r = 0
   
10.     size = len(s)
    
11.     while r < size:
    
12.         part = s[l: r + 1]
    
13.         if part not in hash:
    
14.             hash.add(part)
    
15.             res.append(part)
    
16. 
    
17.             r += 1
    
18.             l = r
    
19.         else:
    
20.             r += 1
    
21.             # last
    
22.             if r == size:
    
23.                 res.append(part)
    
24.    
    
25.     return res
    
26. 
    
27. # print(splitPhrases("banana"))
    
28. # print(splitPhrases("lalanlanb"))
    
29. print(splitPhrases("bananaana"))
    
30. print(splitPhrases("aaaaaaaaaaa"))

复制代码

bananaana -> ['b', 'a', 'n', 'an', 'aa', 'na']
                   -> ['b', 'a', 'n', 'an', 'a', 'ana'] should be this
好像双指针加set 没办法cover上面这个test case. Any ideas?

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

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

给一个string，求分割成一些小的phrases，要求满足，要么只含一个字母，要么是已经出现的phrase再加一个字母，尽可能最长，分割后的phrases连起来等于原string。

题目没看懂，如果允许只含一个字母，那岂不是所有的string都一个一个字符分开这样就能得到最长的数组吗？

dfs+trie?

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

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

感谢楼主的分享

感谢分享。请问有后续吗？

irwinplimpton 发表于 2021-10-21 00:57
例子输入’ banana’, 输出 ‘b’, ’a’, ’n’, ‘an’, ‘a’这例子中最后一个a为什么可以出现？

因为index在末尾了

匿名者 发表于 2021-10-23 10:27
dfs+trie?

trie+windows吧