360搜索

[最佳答案] Note that your pn = re.compile(r'@(\S+)') regex will capture any 1+ non-whitespace characters after @. To exclude matching :, you need to convert the shorthand \S class to [^\s] negated character class equivalent, and add : to it: pn = re.compile(r'@([^\s:]+)') Now, it will stop capturing non-whitespace symbols before the first :. See the regex demo. If you need to capture until the last :, you can just add : after the capturing group: pn = re.compile(r'@(\S+):'). As for a URL matching regex, t

[最佳答案] I'm assuming that you are looking for the length of the shortest possible string that can be obtained after reduction. A simple solution would be to explore all possibilities in a greedy manner and hope that it does not explode exponentially. I'm gonna write Python pseudocode here because that's easier to comprehend (at least for me ;)): from collections import deque def try_reduce(string): queue = deque([string]) min_length = len(string) while queue: string = queue.popleft() if len(string) <