代码之家 › 专栏 › 技术社区 › impossible

使用Pattern&Matcher[duplicate]索引所有重叠模式

pattern-matching java

impossible · 技术社区 · 6 年前

如何获得模式匹配的字符串的所有索引(包括重叠)。我有这个poc码。

public static void main(){
    String input = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
    Pattern pattern = Pattern.compile("aaa");
    Matcher matcher = pattern.matcher(input);
    List<Integer> all = new ArrayList<>();
    while (matcher.find()) {
        all.add(matcher.start());
    }
    System.out.println(all);
}

输出:

[0, 3, 6, 9, 12, 15, 18, 21, 24, 27]

所有匹配索引应为:

[0, 1, 2, 3, 4, .....27]

我们能用花样和火柴吗?

1 回复 | 直到 6 年前

tobias_k 6 年前

您可以更改regex,以便整个表达式都在一个lookahead内,即更改 "aaa" 到 "(?=aaa)" 真正地 Online Demo ):

String input = "abab1ab2ab3bcaab4ab5ab6";
Pattern pattern = Pattern.compile("(?=((?:ab.){2}))");
Matcher matcher = pattern.matcher(input);
while (matcher.find()) {
    System.out.println(matcher.start() + " " + matcher.group(1));
}

起始索引和组是:

2 ab1ab2
5 ab2ab3
14 ab4ab5
17 ab5ab6

推荐文章

junsung kang · Cassandra突然挂起,返回WindowsFileSystemException:“该进程不可访问,因为该文件正被另一个进程使用”

1 年前

vaibhav nalamalpu · Intellij 2023.1无法打开(即使在重新安装后)[关闭]

1 年前

Katlock · 如何在Spring中将Restpage转换为特定的对象类型?

1 年前

Edward Khazzoum · 为什么在H2数据库中创建表时出现错误4201-214?

1 年前

Yellow Blood · If语句在应为[重复]时未返回True

1 年前

user21749640 · List.contents(A)返回false,但List.contens(B)和B.equals(A)是否返回true?

1 年前

MysticSticker · 如何在savedPreferences中保存按钮[]文本

1 年前

Pektra Mom · 如何将数组中的所有字符串替换为特定的特殊字符

1 年前

Nitin Kshirsagar · 在谷歌云上将java8迁移到java11/17是强制性的吗

1 年前

changhoon seong · 为什么这个代码没有按照我想的方式输出?(关于班次)

1 年前