Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
418 views
in Technique[技术] by (71.8m points)

python - Regex stemmer code explanation

Can someone please explain what does this code do?

def stemmer(word):
    [(stem,end)] = re.findall('^(.*ss|.*?)(s)?$',word)
    return stem
See Question&Answers more detail:os

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)

It splits a word into two parts: stem and end. There are three cases:

  1. The word ends with ss (or even more s): stem <- word and end <- ""
  2. The word ends with a single s: stem <- word without "s" and end <- "s"
  3. The word does not end with s: stem <- word and end <- ""

This is done by a regular expression which captures the full word (due to ^....$). The first part (i.e. stem) consists either of as much as possible ending in ss (.*ss) or if that is not possible of as less as possible (.*?). Then possibly an ending s is taken to be the end part.

Note that in the first case (as much as possible ending in ss) there can never be an additional s for the end part.


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

2.1m questions

2.1m answers

60 comments

56.8k users

...