python - tricky string matching -

-

I have to find the first index of substrings in a big string. I only want to match it with whole words and I want it to be case-insensitive, except that I want to treat it as separate words as Camel Seas.

Below is the code move, but it is slow. Any suggestions I want to speed up? I was trying some regex stuff, but one that could not get all the edge matters handled. 

  DIF word_start_index (text, seek_word): start_index = 0 curr_word = "" DEF case_change (): return curr_word and ch.isupper () and curr_word [-1] .islower () def is_match (): Return to curr_word.lower () == seek_word.lower () i, in enumerate (text) ch: if case_change () or not ch.isalnum (): if_match (): return_index curr_word = "" start_index = None if ch.isalnum (): if start_index is none: start_index = i curr_word + = ch if is_match (): return_index return if __name__ test_words = ["a", "foo", "bar", "baz" , "Golf", "cart", "fred"] == "__main__" for the word in test_words: # 01234567890123456789012345 test_text = "a_foobar_foobar baz golf_CART": Match_start = word_start_index (test_text, term) print match_start, Word

Output: 

  0 9 Fu 12 times 16 Falcon 20 Golf 25 Cart None Feed

If I was doing this with regular expressions then I would probably like to do this: 

  Def word_start_index2 (text, seek_word): camel_case = seek_word [0] .upper () + seek_word [1:] Less () seek_word_i = '' .join ('[' c.lower (+) + c.upper () + ']' in search for c) regex1 = 'r' (?: (? & Lt; = [^ a -zA-Z]) | ^ 'seek_word_i + r' (? = $ | [^ A-zA-Z]) 'regex2 = r' (?: (? & Lt; = [az] | [^ AZ] ) | ^ '+ Camel_case + r' (? = $ | [Az] | [^ az]) 'regex ='% S |% s'% (regex1, regex2) import again m = re.search (regex, text ) If not m: return none other: return m.start ()

I have not tested the performance against my version, but you can try to see that Is it better or bad and let us know.

My answer can give you different output On the six side cases, but in your comments you said that you do not care about these matters.

In addition, I tried to use the notation (? I) part of Regex as insensitive, but for some reason it fails to work properly. Why can not I explain it?

The last self-knitwear: The function needs to validate its arguments. What is left for the code clarity. You must add at least check for:

  • The text should be a string
  • seek_word must match string '[a-zA-Z] +'

Comments

Post a Comment

Popular posts from this blog

oracle - The fastest way to check if some records in a database table? -

-
I have a big table to work with. I have to see that there are some records whose parent_id is equal to my passing value. Currently I do this by implementing "my_table using select count (*) where parent_id =: id"; If the result> 0, it means that they exist. Because this is a very large table, and I do not care what the actual number of records present, I just want to know if it exists, so I think count (*) Bit is disabled. How do I apply this requirement most quickly? I'm using Oracle 10. # Tips for Hibernation & amp; Tricks It suggests writing in such a way: Integer number = (integer) session .createQuery ("Select Count (*) to ...."). UniqueResult (); I do not know what is the magic of the unique rule? Why does it fast? To compare, select "1 from mytable where parent_id = passId and rowrum", which is more efficient? If you are not interested in the number of records, then there is an EXISTS query one: Select 'y'
Read more

php - multilevel menu with multilevel array -

-
Just ask someone to solve this problem? I want to create a multilevel menu I can not find the right solution generated with multilevel array, it always gets an array_push error My study came from the original idea But still my Can not match the need. This is my MySQL [code] ----- --------------------- --------------- | ID | PARENT_ID | Name | Link | Seq | 1 | 0 | Dashboad | Dashboard / | 1 | 2 | 0 | Menu 1 | Menu 1 / | 2 | 3 | 0 | Menu 2 | Menu 2 / | 3 | 4 | 0 | Menu 3 | Menu 3 / | 4 | 5 | 2 | Joint Add / | 1 | 6 | 3 | Joint Add / | 1 | 7 | 2 | Edit | Edit / | 2 | 8 | 4 | Joint Add / | 1 ------------------------------------------ [/ Code] I want to do something like this in my array array ('dashboard' = & gt; array ('id' = & gt; '' 'Dame' = & gt; 'Dashboard', 'Title' = & gt; 'Dashboard', 'MatchMin' = & gt; Base_URL (). 'Dashboard /', 'Active' => = & Gt; NULL), &
Read more

jQuery UI: Datepicker month format -

-
I am trying to change the format of the month that shows in the popup (not in the date that the picker actually I do not have any choice anywhere to do this, do I like to use a sub-string () or something else? What I normally display is Trying to change: Class = "ui-datepicker-title"> January & lt; / span & gt; ... & lt; / div & gt; Div>
Read more