ali-ghanbari edited a comment on pull request #233: URL: https://github.com/apache/commons-text/pull/233#issuecomment-893949018
@kinow , > ... zooming-in as much as I could into the pseudocode of algorithm C. I agree that the paper, being printed a long time ago, is not as clean as the papers we see today and it has lots of crooked letters that need zooming in ;) > I was trying to remember if I ever learned the syntax `Â`. Is that a symbol for inverted `A`, or simply a mark to differentiate from `A`? That's where zooming in helped me :D The notation is defined in the 5th paragraph of the second column on the first page (but it was difficult for me to notice!): it is meant to denote the reverse/inverse of the string. So, yes, `Â` is used by the author to denote inverted `A`. > I am using a very simplified `right` and `left` for testing (`A='abc'` and `B='bc'`) just to have a look at what the tables/arrays returned look like, and compare with our code. As for time & space complexity, I believe you have the same results as the paper... > Once I manage to run the pseudocode of algorithm C in my whiteboard I should be finished with the review Sounds good! Thanks, Ali -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@commons.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org