问题标签 [matching]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
162 浏览

sql - 我如何去匹配两个表中的三个字段以便在匹配的情况下更新相同的表

给定 MySQL 数据库中的两个表 A 和 B,当且仅当表 A 中上述行中的某些字段与表 B 中不同行中的字段完全匹配时,如何更新表 A 行中的字段。表 B 中的行必须使用一次,并且每次比较只能使用一次。因此,表 B 中具有与表 A 中的行匹配的字段的行不能用于匹配表 A 中的任何其他行。

我试过了

不幸的是,这并没有给出我想要的结果,因为表 A 中的不同行往往会与表 B 中的同一行匹配。

例如:表 A

表 B

使用 Ref、Amount 和 Date 进行匹配。

0 投票
5 回答
3070 浏览

regex - 使用 Sed 删除前导和尾随空格的问题

我正在使用以下代码从文件 A.txt 的所有行中删除前导和尾随空格

问题出现在开头或结尾有 at 的行上。例如,以字符串“timezone”开头的原始行变为“imezone”

你能告诉我这里发生了什么吗?以及是否有已知的问题解决方案。

提前致谢。

0 投票
2 回答
245 浏览

xpath - XPath query to match depending on combinations of child elements

I have the following Xml structure; Payment/Line which has amongst its element a IsFeePayment and a IsServiceProduct elements of type bool.

i want an xpath statement that returns 'true' when both of these are are they are, true. if either one is false, i want the xpath statement to return 'false'

THe xpath below is almost there, it returns the line when both are true.

/[local-name()='Payment']/[local-name()='Line'][*[local-name()='IsFeePayment'][text()='true'] and *[local-name()='IsServiceProduct'][text()='true']]

how do i just get a simple bool out instead of the whole element?

0 投票
2 回答
125 浏览

regex - 如何从 Perl 正则表达式中只抓取一次捕获?

除了执行以下操作之外,还有一种更简单的方法可以从匹配中仅获取一个元素:

是否有一个标志来指定 m 不返回数组,而只返回所有 $# 匹配的一个连接值,所以我可以这样做:?

从末尾删除 0 ?

0 投票
4 回答
403 浏览

haskell - Haskell 中的类型匹配

如果 SomeType 定义为:

我将根据他的类型更新任意 X,如下所示:

第三和第四行的作用相同,它们更新给定类型的字符串。有没有办法用一条替换这两行,例如。通过将类型分配给变量?

0 投票
1 回答
459 浏览

javascript - 根据选项字符串选择子字符串

我有以下代码

match 方法查看是否有任何与提供者列表匹配的子字符串:youtube、flickr、vimeo 等。

我的问题是匹配了哪个提供商?

0 投票
2 回答
7369 浏览

java - 在Java中查找与给定子树匹配的树中的所有子树

我正在用 Java 编写代码,该代码使用无序的有根树,其中每个节点可能有任意数量的子节点。给定一棵树 T 和一个子树 S,我希望能够找到 T 中与 S 匹配的所有子树(即 T 中与 S 同构的所有子树)。

如果 S 的节点可以映射到 T 的节点,使得 S 的边映射到 T 中的边,则 T 的子树与 S 同构。

上一个问题已被问及如何查找树是否包含另一个子树,但是我希望能够在 T 中找到与 S 匹配的所有子树。此外,我希望能够从 T 中每个匹配项中的每个节点映射到S 中的对应节点。

也就是说,当找到匹配项时,它不仅应该作为指向 T 中与 S 匹配的树的根节点的指针返回,而且应该作为指向节点的指针对列表 [ (T1,S1),(T2,S2),...(Tn,Sn)] 这样 T1 是指向 T 中的节点的指针,该节点映射到子树中的节点 S1 等等。

或者,可以简单地返回值对的列表,因为树 T 中的每个节点和子树 S 具有与之关联的唯一整数标识符。

例如:

给定树 T 如下:

和子树 S 为:

应返回以下匹配列表:

[(a,x),(b,y),(c,z)] [(b,x),(d,y),(e,z)]

唯一匹配由 T 中的节点集确定,而不是T 和 S 中的节点之间的映射。

所以下面的匹配:

[(a,x),(b, z ),(c, y )]

被认为是重复的

[(a,x),(b, y ),(c, z )]

因为它们具有来自 T (a,b,c) 的相同节点集,所以应该只返回一个匹配项。

作为另一个例子,给定树 T:

和子树 S:

应返回以下匹配列表:

[(a,x),(b,y),(c,z)] [(a,x),(b,y),(d,z)] [(a,x),(c,y) ,(d,z)]

谁能给出如何做到这一点的任何示例代码?

编辑(关于 Chris Kannon 的评论):

我在想你想要有人为你编码答案吗?你走了多远?你写了什么代码?– 克里斯·坎农 1 小时前

我有以下代码,当运行时,它会建立一个指向树中与给定子树匹配的子树根节点的指针列表(matchesList)。但是,可能有多个子树以同一节点为根,目前每个节点最多只能添加一次到 matchesList,无论有多少匹配项在那里根。

此外,我无法弄清楚如何在子树中的节点和原始树中找到的匹配节点之间建立上述映射。

上面的代码尝试在以下位置找到所有子图:

哪个匹配:

该代码成功检测到存在以第一棵树的顶部节点和第一棵树的第三个子节点为根的匹配项。然而,实际上有 3 个匹配根植于顶部节点,而不仅仅是一个。此外,代码没有在树中的节点和子树中的节点之间建立映射,我无法弄清楚如何做到这一点。

任何人都可以就如何做到这一点提供任何建议吗?

0 投票
2 回答
1040 浏览

c# - 匹配对搜索算法?

我在http://xepthu.uhm.vn发现了一个有趣的配对游戏。规则很简单,你必须找到并连接两个相同的口袋妖怪,但它们之间的路径不被阻塞,方向不能不改变 3 次。让我们看一个例子:

替代文字

我已经考虑了很多关于检查任何 2 个选定口袋妖怪之间的路径是否有效的算法,但是因为我是新手,所以我找不到任何解决方案。你能给我推荐一个 C# 吗?

0 投票
2 回答
810 浏览

mysql - 在 MySQL 中对部分匹配的字段进行分组

我试图在字段仅部分匹配的用户表中返回重复记录,并且匹配的字段内容是任意的。我不确定我是否解释得很好,所以这是我可能会运行的查询,以通过一些独特的字段获取重复的成员:

我想将同样的想法应用于电子邮件字段,但不幸的是,我们的电子邮件字段可以包含多个电子邮件,用逗号分隔。例如,我希望将其电子邮件设置为“user@someaddress.com”的成员作为另一个在其字段中具有“user@someaddress.com”、“someotheruser@someaddress.com”的成员的副本返回。GROUP BY显然不会按原样完成。

0 投票
2 回答
20947 浏览

c# - 在c#中使用Linq匹配2个集合之间的元素

我有一个关于如何在 linq 中执行常见编程任务的问题。

假设我们做了不同的集合或数组。我想做的是匹配数组之间的元素,如果有匹配,那么对那个元素做一些事情。

例如:

这显然可以使用上面的代码来完成,但我想知道是否有一种快速而简洁的方法可以用 LinqtoObjects 做到这一点?

谢谢!