DEV Community

Akshat
Akshat

Posted on

alternate way of doing word split/phrase segmentation in python

Doing word split with recursion felt a bit complex to me , so I tried to do it in an easier way.



Image description



  • The Hard Way (recursion) --

def word_split(phrase,list_of_words, output = None):

    if output is None:    #Base Case / Initial call
        output = []


    for word in list_of_words:        


        if phrase.startswith(word):                       

            output.append(word)

            return word_split(phrase[len(word):],list_of_words,output)    # Recursive Call


    return output        # Result

Enter fullscreen mode Exit fullscreen mode

gives

Image description


  • The Easy Way (indexing/for loop) -
def word_split_2(phrase, word_list):
    output = []

    for i in word_list:
        if i in phrase:
            output.append(i)

    return output


Enter fullscreen mode Exit fullscreen mode

Image description


this approach might be wrong , please correct me if it is

Image of Datadog

The Future of AI, LLMs, and Observability on Google Cloud

Datadog sat down with Google’s Director of AI to discuss the current and future states of AI, ML, and LLMs on Google Cloud. Discover 7 key insights for technical leaders, covering everything from upskilling teams to observability best practices

Learn More

Top comments (0)

Postmark Image

Speedy emails, satisfied customers

Are delayed transactional emails costing you user satisfaction? Postmark delivers your emails almost instantly, keeping your customers happy and connected.

Sign up