algorithm - Word breaking in python doesn't work -

-

i have string list of words. want keywords in list exists in string. doesn't work more 1 keyword

ks = ['voices', 'home']  def find_tag(long_string, size, result):     idx, s in enumerate(range(0, size + 1)):         prefix = long_string[0:idx + 1]         if prefix in ks:             if idx + 1 == size:                 result += prefix                 print(result)             find_tag(long_string[idx: size - idx], size - idx, result + prefix + ' ')   find_tag('voices', len('voices'), '')  text = 'voicesandhome' find_tag(text, len(text), '')

the sample input string 'iliveinlondonandiusedtogotonewyork'

given dictionary ['london', 'new york']

output london , new york

a few comments code:

for idx, s in enumerate(range(0, size + 1)):

does not make sense, because enumerate(range(0,k+1)) yield (0,0), (1,1), ..., (k,k) (why having same value in idx , s?

your code appears iterative (uses for loop), uses recursion in branch.

usually (for example in moderately simple example), either have dead simple recursive code, or more complex iterative code. appears wrong in code.

depending if keywords can overlap or not, i'd suggest simple , pythonic:

[word word in ks if word.replace(' ','') in text]

for overlapping keywords, or recursive method non-overlapping keywords:

def keywords(text):     if text == '': return []     k in ks:         if text.startswith(k.replace(' ','')):             return [k]+keywords(text[len(k):])     return keywords(text[1:])

e.g.:

>>> text='iliveinlondonandiusedtogotonewyork' >>> ks=['london', 'new york'] >>> keywords(text) ['london', 'new york']  >>> text='foop' >>> ks=['foo','oop'] >>> keywords(text) ['foo']

Comments

Post a Comment

Popular posts from this blog

python - pip install -U PySide error -

-
does know how avoid following error when running pip install -u pyside per official website instructions here: https://pypi.python.org/pypi/pyside/#installing-pyside-on-a-mac-os-x-system note have done brew install qt successfully. you using pip version 7.0.3, version 7.1.2 available. should consider upgrading via 'pip install --upgrade pip' command. collecting pyside using cached pyside-1.2.4.tar.gz installing collected packages: pyside running setup.py install pyside complete output command /applications/anaconda/bin/python -c "import setuptools, tokenize;__file__='/private/var/folders/dy/ttgqhqqx3g9bsbsnqnxsk2z80000gq/t/pip-build-cpxemt/pyside/setup.py';exec(compile(getattr(tokenize, 'open', open)(__file__).read().replace('\r\n', '\n'), __file__, 'exec'))" install --record /var/folders/dy/ttgqhqqx3g9bsbsnqnxsk2z80000gq/t/pip-0r7hri-record/install-record.txt --single-version-externally-managed --compile:
Read more

arrays - C++ error: a brace-enclosed initializer is not allowed here before ‘{’ token -

-
simple question: i'm trying initialize array within c++ class declaration: using namespace std; #include <string> class myclass{ public: string myarray[] = {"a","b","c"}; }; and i'm getting error: error: brace-enclosed initializer not allowed here before ‘{’ token no, without complied c++11 compiler, cannot initialize member array in declaration. have initialize array member in constructor. , don't use open array if know number of elements initialize array.
Read more

cytoscape.js - How to add nodes to Dagre layout with Cytoscape -

-
i trying add nodes dagre graph through cityscape.js. problem nodes not painted. code have: cy.add({ group: "nodes", data: { id:"n0",name:"n0",weight: 75 }, }); $.ajax(url).done(function(jsontree){ var newnodes=[]; for(var i=1;i<6;i++){ //var child = jsontree.result[i]; newnodes.push( { group: "nodes", data: { id: "n"+i, name:"n"+i}}, { group: "edges", data: { id: "e"+i, source: "n0", target: "n"+i } } ); } cy.add(newnodes); any ideas? have used loaded function reload graph not work. not know if have use specific function reload graph. thank in advance. you need add positions new nodes. cytoscape.js docs : it important note positions of newly added nodes must defined when calling cy.add(). nodes can not placed in graph without valid position — otherwise not displayed. yo
Read more