如何探索字符串的特征 PYTHON

Question

我有一张表格，其中包含在其他地方收集的相对丰富的字符串。 我还有一个与字符串关联的功能列表。 探索每个特征的每个字符串并对相对丰度求和的最佳方法是什么。

示例输入表：

+────────────+────────────+
| String     | Abundance  |
+────────────+────────────+
| abcdef     | 12         |
| cdefgh     | 15         |
| fghijk     | 36         |
| jklmnoabc  | 37         |
+────────────+────────────+

示例字符串特征：

cdef, abc, jk

示例 Output

+──────────+────────────────+
| Feature  | Abundance (%)  |
+──────────+────────────────+
| cdef     | 27             |
| abc      | 59             |
| jk       | 73             |
+──────────+────────────────+

任何帮助将不胜感激！

Answer 1

答案是 go 通过您拥有的每个字符串的字符串功能列表并使用 Python 的in运算符。 这将检查您的功能是否出现在您应用它的字符串中。 然后，您想要积累丰度并将其与您的功能相关联。

Answer 2

您可以使用以下代码：

a = [['abcdef', 12], ['cdefgh', 15], ['fghijk', 36], ['jklmnoabc', 37]]
s = ['cdef', 'abc', 'jk']

def func(a, s):
    ans = []
    for i in s:
        ans.append(0)
        for j in a:
            if i in j[0]:  # string j[0] contains string i
                ans[len(ans) - 1] += j[1]
    return ans
print(func(a, s))

Answer 3

您是否尝试使用正则表达式进行循环？ 因为，您必须通过您的两个列表（输入和功能） go。 我不认为有一个特定的算法可以高度加速这个过程。

这是我在想的

import re

for feature in features:
    p = re.compile(f"{feature.string}")
    feature.abundance = 0
    for input in inputs:
        m = p.match(input.string)
        if m: # if not None
           feature.abundance += input.abundance

这样，您的features列表中就会包含所有内容。