我有一本字典:
^{1}$和一个字符串输入:
^{pr2}$我想展示的是,所有可能的单词都是基于这样的字典:
[('x', 'as', 's', 'h', 'a', 'rest'), ('x', 'as', 'share', 's', 't'), ('x', 'ass', 'h', 'a', 'rest')]
实际上,我已经尝试过使用字符串的所有组合(使用库itertools),但这需要很长时间。这是我的代码:
def getallpossiblewords(string):
allwords = preprocessingcorpus("corpus.txt")
temp = []
for i in range(0, len(string)):
for j in range(1, len(string) + 1):
if string[i:j] in allwords:
temp += [string[i:j]]
allposwords = sorted(temp, key=len, reverse=True)
#print(allposwords)
return allposwords
def wordseg(string):
a = string
b = getallpossiblewords(string)
cuts = []
allpos = []
for i in range(0,len(a)):
cuts.extend(combinations(range(1,len(a)),i))
for i in cuts:
last = 0
output = []
for j in i:
output.append(a[last:j])
last = j
output.append(a[last:])
for x in range(len(output)):
if output[x] in b:
allpos += [output]
#print(output)
#print(allpos)
fixallpos = list()
for sublist in allpos:
if sublist not in fixallpos:
fixallpos.append(sublist)
我需要最快的算法来解决这个问题,因为字符串的输入可能会更长。在
有人能解决我的问题吗?在
这似乎是
str.partition()
的完美递归用法。下面是我的示例实现,我不会声称它解决了所有问题(因为实际上没有测试用例),而是尝试在这种特定方法上做销售工作:输出
^{pr2}$相关问题 更多 >
编程相关推荐