问题标签 [overlapping-matches]

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 投票
1 回答
3289 浏览

google-maps - 如何在 Google Maps API 中以完全相同的坐标呈现多个标记?

我在同一条街道上有多个地址,门牌号相同,但公寓号不同。谷歌地图地理编码服务 (v2) 并没有降低许多地址的公寓级别精度,只是为我返回了完全相同的地理编码坐标。

所以问题是,当我去展示它们时,无论你放大多少,都只会出现一个图钉。我的问题是;在完全相同的房屋地址处呈现多个图钉的好方法是什么?我已经看到 craigslist.org 如何从他们的新地图功能的图钉中创建一个螺旋,但我想知道我的其他选择是什么,因为这似乎是一种解决方法。

想法?

0 投票
3 回答
4030 浏览

python - 重叠的正则表达式匹配

我正在尝试创建以下正则表达式:从以下 RNA 字符串返回介于AUGand ( UAGor UGAor ) 之间的字符串: ,以便找到所有匹配项,包括重叠的匹配项。UAAAGCCAUGUAGCUAACUCAGGUUACAUGGGGAUGACCCCGCGACUUGGAUUAGAGUCUCUUUUGGAAUAAGCCUGAAUGAUCCGAGUAGCAUCUCAG

我已经尝试了几个正则表达式,结果是这样的:

你能告诉我我的正则表达式模式中的错误吗?

0 投票
2 回答
387 浏览

php - 重叠匹配的正则表达式问题

简而言之,我试图匹配符合此模式的字符串中最右边的最长项目:

例如,考虑字符串“abc 1.5 28.00”。我想匹配“5 28.00”。

使用“原样”模式,就像这样

相反,我们得到以下匹配项:

出于显而易见的原因,没有“5 28.00”或“28.00”。

我做了一些研究,人们建议对此类问题使用积极的前瞻性。所以我尝试了以下

给我们这些比赛:

现在,“5 28.00”在那里很好,但它不能被可靠地识别为正确的匹配(例如,你不能只是从末端遍历寻找最长的匹配,因为可能会有更长的匹配出现在字符串的前面)。理想情况下,我希望最后的那些子匹配(索引 2 和 3)不存在,这样我们就可以抓住最后一个索引。

有没有人知道如何以最简单/最好的方式完成我所需要的?如果我需要澄清任何事情,请告诉我,因为我知道这些东西会让人感到困惑,在此先感谢。

**编辑:一些额外的输入/匹配示例

"abc 1.5 28.00999" => "5 28.00"(即不能匹配字符串结尾,$)

"abc 500000.05.00" => "5.00"

0 投票
2 回答
79 浏览

c# - 正则表达式没有给出所有可能的匹配

我需要在 c# 中获取给定正则表达式和单词的所有可能匹配项。但是 Regex.Matches() 函数没有给出它。例如。

仅返回两个匹配项

它没有将“tam”作为匹配项。有人可以向我解释为什么它不给“tam”作为匹配项,我怎样才能得到这三个?

0 投票
1 回答
523 浏览

python - 使用python查找单词中所有可能的重叠前缀

许多自然语言都有前缀,可以为单词添加一些含义。例如:anti防病毒、co协调员、counter对口

检测stem需要将这些前缀分开。假设有一个特定语言的前缀列表:

prefix_list = ['c', 'ca', 'ata', 'de']

如何在一个单词中处理所有可能的重叠出现"catastrophic"

结果应该是: ['c', 'ca']

试验:

  • |字符不支持重叠
  • Otto 的解决方案不会在单词的开头出现重叠
  • 我尝试在以前的解决方案中反向断言,但后视需要固定宽度的模式

笔记:

  • ata不能是结果,因为单词不是以ata
0 投票
2 回答
3793 浏览

algorithm - 在MATLAB中查找具有公共重叠区域的多个圆

我有两个矩阵。每个矩阵的维度为 3 * k,表示 k 个圆,每列以 [xyr] 的形式表示,其中 (x,y) 是圆的中心,r 是它的半径。所以一个有 3 个圆的矩阵是 [x1 x2 x3; y1 y2 y3; r1 r2 r3]

我需要找到两个矩阵之间重叠的圆圈和重叠区域。假设,考虑第一个矩阵中的一个圆。现在考虑第二个矩阵中的每个其他圆圈。现在,我需要找出第二个矩阵中的哪些圆圈与所考虑的圆圈重叠。我需要为第一个矩阵中的每个圆圈执行此操作。类似地,对于第二个矩阵中的每个圆相对于第一个矩阵。

所以我需要两个矩阵中的每个圆(其中有 k1+k2 个),与另一个矩阵重叠的面积有多少,另一个矩阵中重叠的圆是什么。

显然,可能有多个重叠的圆圈。两个矩阵的维度 k 可能不同。我有每个矩阵的 2 个额外矩阵,一个按 x 坐标排序,另一个按 y 坐标排序,如果这有助于计算。问题是矩阵中有很多圆圈,我正在寻找一种有效的方法来做。此外,我想将此扩展到两个以上的矩阵,然后一个有效的算法将大大提高执行时间。

此链接中给出了这两个图像的预览(我拥有相应的圆圈矩阵): https ://www.dropbox.com/s/om5has5uw91dj6p/overlap.jpg

0 投票
1 回答
795 浏览

android - 与其他组件重叠 ViewFlipper

我在一个布局中有一个 ViewFlipper、一个按钮和一个自定义视图。我希望按钮和自定义视图位于 viewflipper 的顶部,以便它们出现在 viewflipper 中包含的每个布局中。但是我现在除了 viewflipper 什么都看不到。怎样才能达到我想要的效果?

0 投票
2 回答
927 浏览

php - 如何计算重叠的多个日期之间的日期范围

我有很多日期需要检查。

例如:

我需要的是计算 foreach 重叠最小开始日期和最大结束日期。

对于上面的示例,算法必须在输出中给出的是:

我该怎么做?

谢谢!

0 投票
1 回答
190 浏览

sql - Sql server 2008:查询以在重叠日期内搜索今天的日期

在此处输入图像描述

我有上表,其中我需要让 NoteIndx 匹配今天的日期。只是为了测试,假设今天是 2013 年 6 月 2 日(2013 年 6 月 2 日),这会给我带来两条 noteindx 93105 和 104044 的记录。

但是这里的正确值是 104044,因为我需要选择具有最短日期跨度 STRTDATE 和 ENDDATE 的值。

我正在尝试各种 sql 查询,但到目前为止没有得到正确的结果。

任何人都可以帮助我进行最佳查询以获得上述结果吗?

谢谢。

0 投票
1 回答
94 浏览

java - 在java中,使用正则表达式查找模式时,如何获得嵌套结果?

情况是,我想在字符串“cccd”中找到满足“c+d”的字符串。我的代码如下,

结果只是“cccd”。但我想要的是得到所有可能的结果,包括嵌套的结果,即 cd、ccd 和 cccd。我应该如何解决它,提前谢谢。