JD.com "s pen question
input sample:
string A: ababcb
string B: xyx
the substring aba,bab,bcb of substring An is equivalent to the shape of string B. We are asking to find out how many substrings in An are equivalent to string B.
(obviously, the length of string An is greater than or equal to the length of string B, in the case of equal sign, for example: string A br abcc, string B:xyaa) the import re, in the < string > prompt should be able to be implemented with regularity?
-sharp!/usr/bin/env python
-sharp -*- coding: utf-8 -*-
-sharp @File : 02.py
-sharp @Author: huifer
-sharp @Date : 2018/9/10
def indexOfEm(str_b):
-sharp
set_b = set(str_b)
en_numb = dict()
for i, e in enumerate(set_b):
en_numb[e] = i
return en_numb
def strToNumb(str_b):
-sharp xyx
en_numb = indexOfEm(str_b)
new_b = list(str_b)
new_str = [en_numb.get(i) for i in new_b]
return new_str
def splitJoinStr(str_a, str_b):
-sharp b
str_a = list(str_a)
str_b = list(str_b)
split_len = len(str_b)
res = list()
for i in range(str_a.__len__()):
a = str_a[i:split_len + i]
if a.__len__() == split_len:
res.append(a)
return res
def xtoy(str_b):
-sharp
a = str_b.replace("x","z").replace("y","x").replace("z","y")
return a
if __name__ == '__main__':
str_a = "ababcb"
str_b = "xyx"
str_b_2 = xtoy(str_b)
-sharp
standard = strToNumb(str_b)
standard_2 = strToNumb(str_b_2)
print("", standard)
print("", standard_2)
-sharp
split_str = splitJoinStr(str_a, str_b)
for i in split_str:
-sharp
da = strToNumb(i)
-sharp print(da)
if da == standard or da ==standard_2:
print("",i)
Previous: How does the mobile video, detect whether the video is fully downloaded before clicking play?
Next: It takes more than ten minutes for wepack to pack vue projects, which is very slow.
for example, a string: American (United States of) to extract: (United States of) or Abcde (Df WD asdAS ASDW) to extract: (Df WD asdAS ASDW) to use regular expressions Thank you guys ...
recently learned python regular expressions, want to use regular expressions to extract the specified string in multiple lines I have been searching the Internet for a long time, and there are a lot of people asking questions on the Internet, but they...
question: take out the values of status and request_time in the log: this log cannot be matched by script: {"@timestamp":"2018-03-30T19:24:26+08:00","server_addr":"172.31.0.24","remote_addr":"10....
guys, I want to use a regular expression to match 15-bit, 18-bit, and alphabetic ID numbers in a bunch of strings. The pile of strings is as follows: | _ Potentially risky methods: TRACE | _ http-server-header: 2.4.23 (Win32) OpenSSL 1.0.2j PHP 5.4...
for example, in a sequence, such as string = "I am on Air China flight CA1760, which takes off at 715 30 and has a high punctuality rate. " the one to be searched is S1 = flight . You can get the return value with both findall and search. Using r...
for example, I have a string whose content is: Python has a rich and powerful library. It is often nicknamed glue language and can easily connect modules made in other languages (especially C CPP). A common application scenario is to use Python to qui...
for index, row in train_set.iterrows (): S = str(row[ ]) M = re.finditer(match_target, S) part_index_list = [(m.start(), m.start() + len(m.group()) - 1) for m in M] part_list = [m.group() for m in M] After run, the part_index_list list has a norma...
as shown in the figure above, there is a multi-line string returned by the linux command. You need to cut the first CLA , of each line under the INCLUDE column and count the total number of CLA returned under the INCLUDE column of all rows (...
the code is as follows: re.compile( [A-Fa-f0-9]{2}:[A-Fa-f0-9]{2}:[A-Fa-f0-9]{2}:[A-Fa-f0-9]{2}:[A-Fa-f0-9]{2}:[A-Fa-f0-9]{2} ) re.compile( [0-9a-fA-F]{4}:[0-9a-fA-F]{2}:[0-9a-fA-F]{2}.[0-9a-fA-F]{1} ) Please help parse the logic of this regular...
the code is as follows: re.compile( ^( d{1,2}: )(.*?)(:) ) what is the logic and result of this code matching? Thank you. ...
recently, I was learning about crawlers, and then I used get to connect to the web page, and then I asked a lot of questions. I said one by one, when I get, I added the following information params = header header = {user-agent: xxxx} the resulting te...
there are two serial services, one written by go and the other written by Python. use regular verification email address, found that the results of the two code verification are not consistent, and now want to unify the verification effect. Regular exp...
problem description about regular expressions problems with extracting ip and port from a proxy website found while acting as a proxy pool related codes Please paste the code text below < tr > < td > 1 < td > < td > 115.159.100.19 < td...
for example, seq = my two friends Zhou Jie and Jay Chou. match_target = Zhou Jie | Jay Chou R = re.findall (match_target,seq) the R of return is [ Zhou Jie , Zhou Jie ], and indicates that there is something wrong with match_target. How s...
encountered when cleaning web page data, how to extract all the contents if there are multiple target objects in a piece of html text. for example, the following paragraph <span style="mso-spacerun: yes ;font-family:;mso-ascii-font-family:C...
import re print(re.findall( I b , hellow I am LIST ))-sharp [ I ] print(re.findall(" l","abca lsd"))-sharp [ l ] Why does the first match b only need 2 , while the second match l needs 4? ...
"http: www.baidu.com link?url=N9rqre5k19AvSHy4SZZFS5S7OsMhEOW5XExHhTzaTW " " I m going to match the domain name now because sometimes it s https or http. I m going to match http: www.baidu.com or https: www.baidu.com . How do I write this reg...
talk about the effect first: A VV BCCC matches VV A CCCCCD matches CCCCCD I will the first if I implement it alone. -sharp -*- coding: utf-8 -*- import re -sharp str = AVVBCCC forword = re.search(r A(.*)B , str).group(1) print(forword) ...
Industrial and commercial rules: no more than 20 Chinese characters from a non-Chinese character to limited company or limited liability company must be all Chinese characters + parentheses (both Chinese and English parentheses are allowed, Eng...
question: for string= "jsfd {sdf} df ", I want to extract the sdf into "jsfd {} df ". uses patten = re.compile (r "{(. *?)} "), but finds that findall will find sdf, and finditer or sub will match {sdf}. I don t know why? When will the regular matc...