Question

我试图在Java中查找字符串中所有出现的子字符串。

例如：搜索＆＃34; ababsdfasdfhelloasdf＆＃34; for＆＃34; asdf＆＃34;将返回[8,17]，因为有2＆＃34; asdf＆＃34;＆＃34; s，一个位于8位，一个位于17位。正在搜索＆＃34; aaaaaa＆＃34;为＆＃34; aa＆＃34;将返回[0,1,2,3,4]，因为有一个＆＃34; aa＆＃34;位置0,1,2,3和4。

我试过了：

public List<Integer> findSubstrings(String inwords, String inword) {
    String copyOfWords = inwords;
    List<Integer> indicesOfWord = new ArrayList<Integer>();
    int currentStartIndex = niwords.indexOf(inword);
    int indexat = 0;
    System.out.println(currentStartIndex);
    while (cthing1 > 0) {
        indicesOfWord.add(currentStartIndex+indexat);
        System.out.println(currentStartIndex);
        System.out.println(indicesOfWord);
        indexat += cthing1;
        copyOfWords = copyOfWords.substring(cthing1);
        System.out.println(copyOfWords);
        cthing1 = copyOfWords.indexOf(inword);
    }

这个问题可以在Python中解决如下：

indices = [m.start() for m in re.finditer(word, a.lower())]

其中＆＃34;字＆＃34;我正在寻找的是＆＃34; a＆＃34;是我正在搜索的字符串。

如何在Java中实现这一目标？

Answer 1

您可以在正面预测中使用捕获来获取所有重叠匹配，并使用Matcher#start来获取捕获的子串的索引。

对于the regex，它看起来像

(?=(aa))

在Java代码中：

String s = "aaaaaa";
Matcher m = Pattern.compile("(?=(aa))").matcher(s);
List<Integer> pos = new ArrayList<Integer>();
while (m.find())
{
    pos.add(m.start());
}
System.out.println(pos);

结果：

[0, 1, 2, 3, 4]

请参阅IDEONE demo

Answer 2

使用正则表达式对于查找子字符串来说绝对是一个过于繁重的解决方案，如果您的子字符串包含特殊的正则表达式字符（如.），则尤其会出现问题。这是一个改编自this answer的解决方案：

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int lastIndex = 0;
List<Integer> result = new ArrayList<Integer>();

while(lastIndex != -1) {

    lastIndex = str.indexOf(findStr,lastIndex);

    if(lastIndex != -1){
        result.add(lastIndex);
        lastIndex += 1;
    }
}

在Java中查找字符串中出现的所有子字符串

2 个答案: