Python regular expression pattern * is not working as expected

by

* means 0 or more but re.search would return only the first match. Here the first match is an empty string. So you get an empty string as output.

Change * to + to get the desired output.

>>> re.search(r'i*','biiiiiiiiiiiiiig').group()
''
>>> re.search(r'i+','biiiiiiiiiiiiiig').group()
'iiiiiiiiiiiiii'

Consider this example.

>>> re.search(r'i*','biiiiiiiiiiiiiig').group()
''
>>> re.search(r'i*','iiiiiiiiiiiiiig').group()
'iiiiiiiiiiiiii'

Here i* returns iiiiiiiiiiiiii because at first , the regex engine tries to match zero or more times of i. Once it finds i at the very first, it matches greedily all the i‘s like in the second example, so you get iiiiiiii as output and if the i is not at the first (consider this biiiiiiig string), i* pattern would match all the empty string before the every non-match, in our case it matches all the empty strings that exists before b and g. Because re.search returns only the first match, you should get an empty string because of the non-match b at the first.

Why i got three empty strings as output in the below example?

>>> re.findall(r'i*','biiiiiiiiiiiiiig')
['', 'iiiiiiiiiiiiii', '', '']

As i explained earlier, for every non-match you should get an empty string as match. Let me explain. Regex engine parses the input from left to right.

  1. First empty string as output is because the pattern i* won’t match the character b but it matches the empty string which exists before the b.

  2. Now the engine moves to the next character that is i which would be matched by our pattern i*, so it greedily matches the following i‘s . So you get iiiiiiiiiiiiii as the second.

  3. After matching all the i‘s, it moves to the next character that is g which isn’t matched by our pattern i* . So i* matches the empty string before the non-match g. That’s the reason for the third empty string.

  4. Now our pattern i* matches the empty string which exists before the end of the line. That’s the reason for fourth empty string.

More Related Contents:

  1. Removing contents within brackets in string [duplicate]
  2. Take first some character of string but if particular character will come consider that character also
  3. How to extract numbers from a string in Python?
  4. Is it worth using Python’s re.compile?
  5. Extract part of a regex match
  6. Regular expression matching a multiline block of text
  7. What is the difference between re.search and re.match?
  8. How can I do multiple substitutions using regex?
  9. regex error – nothing to repeat
  10. How to match any string from a list of strings in regular expressions in python?
  11. How to timeout function in python, timeout less than a second
  12. Split string based on regex
  13. Find all Chinese text in a string using Python and Regex
  14. How to use re to find consecutive, repeated chars
  15. How do I re.search or re.match on a whole file without reading it all into memory?
  16. python .replace() regex [duplicate]
  17. Making letters uppercase using re.sub in python?
  18. How can I split this comma-delimited string in Python? [duplicate]
  19. RegEx with multiple groups?
  20. TypeError: expected string or buffer
  21. Empty string instead of unmatched group error
  22. Split string at every position where an upper-case word starts
  23. FutureWarning: The default value of regex will change from True to False in a future version
  24. Why does this take so long to match? Is it a bug?
  25. Regex matching – why does this not match and return None?
  26. How to use str.contains() with multiple expressions in pandas dataframes
  27. match dates using python regular expressions
  28. How to Fix JSON Key Values without double-quotes?
  29. python regular expression across multiple lines
  30. How to use regex with optional characters in python?

Leave a Comment