In python, how do you locate a specific word in a string file. [closed]

by

You can implement this efficiently by using the same algorithm that grep uses to find words. This is the Boyer-Moore string search algorithm.

Fundamentally you search for the last letter of the string. You do this by creating a list of all of the letters in your target word, and then you inspect letters in the file using seek. If you find a letter which is not in the word then you know that the word cannot end before the full length of the word, so you can skip that far ahead and test again. If the letter is in the word then you use the possible positions of it in the word to refine your search. If you find the last letter, then you can move back to the expected start of the word and check that it is as you expect.

More Related Contents:

  1. how to show non ASCII character using python [closed]
  2. How to convert index of a pandas dataframe into a column
  3. OpenCV 2.4 VideoCapture not working on Windows
  4. How to speed up bulk insert to MS SQL Server using pyodbc
  5. Avoiding nested for loops
  6. What is a None value?
  7. InsecurePlatformWarning: A true SSLContext object is not available. This prevents urllib3 from configuring SSL appropriately [duplicate]
  8. Django – how to create a file and save it to a model’s FileField?
  9. How to remove anaconda from windows completely?
  10. How to understand numpy strides for layman?
  11. Inheritance of private and protected methods in Python
  12. ‘PipelinedRDD’ object has no attribute ‘toDF’ in PySpark
  13. ImportError: No module named matplotlib.pyplot
  14. is not JSON serializable
  15. Why isn’t the ‘global’ keyword needed to access a global variable?
  16. Minimum Euclidean distance between points in two different Numpy arrays, not within
  17. PyQt4 to PyQt5 how?
  18. Increment Numpy array with repeated indices
  19. Why empty string is on every string? [duplicate]
  20. Self-reference or forward-reference of type annotations in Python [duplicate]
  21. Is there a native templating system for plain text files in Python?
  22. “For” loop first iteration
  23. JSON dumps custom formatting
  24. Pandas error when using if-else to create new column: The truth value of a Series is ambiguous
  25. Python creating a shared variable between threads
  26. Serving large files ( with high loads ) in Django
  27. A set union find algorithm
  28. How to install Chrome Extension using Selenium & Python
  29. How do you embed album art into an MP3 using Python?
  30. How to avoid “WindowsError: [Error 5] Access is denied”

Leave a Comment