Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
409 views
in Technique[技术] by (71.8m points)

【think python】判断一组 `key: str` 中是否存在一个 key `in` a_string?

#think-python#

判断一组 key: str 中是否存在一个 key in a_string?是否有更好的办法?

【需求】

判断「一组」key 中,是否存在一个 key 在(in) string 中?

【当前实现】

mapping = {'合租': '合租',
           '整租': '整租', }

data = [
    '合租(4室1厅2卫)',
    '合租(2室1厅1卫)',
    '整租(3室1厅)',
    '整租(2室1厅1卫)',
]


def reclassify(s: str):
    for key in mapping:
        if key in s:
            return mapping[key]
    return s

for i in range(len(data)):
    data[i] = reclassify(data[i])

【问题】

主要是 line 13~line 16 有更好的写法吗?

总感觉效率有点低(时间复杂度略高)


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)
for k in mapping:
    for i in range(len(data)):
        if k in data[i]:
            data[i] = k

这种写法未必效率低。提供另一种使用正则的思路吧

import re
pattern = re.compile('|'.join(['({})'.format(i) for i in mapping]))

for i in range(len(data)):
    search_result = re.search(pattern, data[i])
    if search_result:
        data[i] = search_result.group()

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

2.1m questions

2.1m answers

60 comments

56.6k users

...