如何基于多条件从批量字符串中提取合规子字符串？

我有数千条如下格式的序列数据：

>String1 \(sub1|string1)
DIMMFIOYBVSYBE
EFMWUISCFIUBFMCIUOEFMIUIDEM

>String2 \(sub2|string2)
HVUYVMUYBOIIUMYTVU
SYOYVSCOUYCVUYVSUYVUSC

提取示例 #

String1 提取结果（标注X的为不符合规则需排除） #

DIM        X
M          X
FIOYBVS
YBEEFM
WUISC      X
FIUBFMC    X
IUOEFM
IUIDEM

String2 提取结果（标注X的为不符合规则需排除） #

HVUYVM
UYBOIIUM
YTVUS
YOYVSC      X
OUYCVUYVS   X
UYVUSC      X

提取规则 #

1. 子串需以M或S结尾
2. 结尾的M或S后不能紧跟C
3. 子串长度需满足 ≥4 且 ≤8 个字符

期望输出格式 #

Name    Frequency    substrings
String1   4          FIOYBVS; YBEEFM; IUOEFM; IUIDEM
String2   3          HVUYVM; UYBOIIUM; YTVUS

我尝试过滑动窗口的方法，但无法解决问题，恳请帮助。

内容的提问来源于stack exchange，提问作者user2110417