Question

我有一个字符串列表。

A = [
  'kite1.json',
  'kite1.mapping.json',
  'kite1.analyzer.json',
  'kite2.json',
  'kite3.mapping.json',
  'kite3.mapping.mapping.json',
  'kite3.mapping.analyzer.json',
 ]

我需要找到以.json，.mapping.json，.analyzer.json为结尾的公共前缀。

此处kite1＆amp; kite3.mapping感到满意。但kite2并非如此，因为它只以.json结尾。

如何找到以.json，.mapping.json，.analyzer.json为结尾的前缀。

Answer 1

如果这是code-golf，我可能会赢：

def ew(sx): 
   return set([s[:-len(sx)] for s in A if s.endswith(sx)])

ew('.analyzer.json') & ew('.mapping.json') & ew('.json')

ew()函数循环遍历A，查找以给定后缀结尾的所有元素并将后缀删除，将结果返回到集合。

使用它，我只计算从三个后缀中的每一个产生的集合的交集。（&是交集的运算符。）

为了简洁起见，我缩写为＆＃34;以＆＃34;结尾。到ew和＆＃34;后缀＆＃34;到sx。

表达式s[:-len(sx)]表示＆＃34; s的子字符串从0开始，从结尾转到len(sx)个字符＆＃34;，具有剪切后缀的效果结束。

Answer 2

嗯，您只需要为['.json', '.mapping.json', '.analyzer.json']中的每个后缀收集一组前缀，然后只取这些集合的交集：

In [1]: A = [
   ...:   'kite1.json',
   ...:   'kite1.mapping.json',
   ...:   'kite1.analyzer.json',
   ...:   'kite2.json',
   ...:   'kite3.mapping.json',
   ...:   'kite3.mapping.mapping.json',
   ...:   'kite3.mapping.analyzer.json',
   ...:  ]

In [2]: suffixes = ['.json', '.mapping.json', '.analyzer.json']

In [3]: prefixes = {s: set() for s in suffixes}

In [4]: for word in A:
   ....:     for suffix in suffixes:
   ....:         if word.endswith(suffix):
   ....:             prefixes[suffix].add(word[:-len(suffix)])
   ....:             

In [5]: prefixes
Out[5]: 
{'.analyzer.json': {'kite1', 'kite3.mapping'},
 '.json': {'kite1',
  'kite1.analyzer',
  'kite1.mapping',
  'kite2',
  'kite3.mapping',
  'kite3.mapping.analyzer',
  'kite3.mapping.mapping'},
 '.mapping.json': {'kite1', 'kite3', 'kite3.mapping'}}

In [6]: prefixes['.json'] & prefixes['.mapping.json'] & prefixes['.analyzer.json']
Out[6]: {'kite1', 'kite3.mapping'}

Answer 3

使用re.match和capturing groups提取每个模式的所有匹配项。然后获取结果集的intersection：

import re

s1, s2, s3 = (
    set(m.group(1) for m in (re.match(pattern, s) for s in A) if m) 
    for pattern in (
        r'^(.+)\.json$',          # group(1) is the part within '()'
        r'^(.+)\.mapping\.json$', 
        r'^(.+)\.analyzer\.json$'
    )
)

result = list(s1 & s2 & s3)  # intersection
# ['kite3.mapping', 'kite1']

Answer 4

string = "\n".join(A)

json_prefices = re.findall(r"(.*?)\.json", string)
mapping_json_prefices = re.findall(r"(.*?)\.mapping\.json", string)
analyzer_json_prefices = re.findall(r"(.*?)\.analyzer\.json", string)

result = list(set(json_prefices) & set(mapping_json_prefices)
               & set(analyzer_json_prefices))

在python中查找带有多个后缀的公共前缀结尾

4 个答案: