Regex 模式匹配算法是否可以应用于每个元素？_Regex_Algorithm_Needleman Wunsch

Regex 模式匹配算法是否可以应用于每个元素？

regex algorithm

Regex 模式匹配算法是否可以应用于每个元素？,regex,algorithm,needleman-wunsch,Regex,Algorithm,Needleman Wunsch,有没有一种方法可以在没有糟糕的运行时的情况下为下面的示例编写算法该算法应该能够匹配两个字符串，但是字符串中的每个值都有一个权重。（0-1:0表示非必需，1表示必需）如果权重不是1，则字符不必匹配，因此可能发生不匹配。这更容易用一个例子来解释模式： publicstaticvoidmain（String[]args）{ 样本： publicstaticvoidmain（List命令行值）{ 重量： 1用于公共静态无效主管道（ 0.5表示字符串[] 0.1表示args 1代表）{ 目标是使这

有没有一种方法可以在没有糟糕的运行时的情况下为下面的示例编写算法

该算法应该能够匹配两个字符串，但是字符串中的每个值都有一个权重。（0-1:0表示非必需，1表示必需）如果权重不是1，则字符不必匹配，因此可能发生不匹配。这更容易用一个例子来解释

模式：

publicstaticvoidmain（String[]args）{

样本：

publicstaticvoidmain（List命令行值）{

重量：

1用于
```
公共静态无效主管道（
```
0.5表示
```
字符串[]
```
0.1表示
```
args
```
1代表
```
）{
```

目标是使这两个匹配成功。如果参数更接近模式，则得分更高。在本例中，这意味着

String[]vals

的排名将高于上述示例

这与needleman wunsch不同，因为如果字符的秩为！=1，那么它就不应该匹配

我会使用

regex

，但这不允许我对匹配的字符进行排序。会先使用regex（所有非1值字符的通配符），然后对匹配的字符使用needleman wunsch吗

建议和头脑风暴是受欢迎的

谢谢你抽出时间