Поиск второго вхождения подстроки в строку в Java

нам дают строку, скажем,"itiswhatitis" и подстроки, например, "is". Мне нужно найти индекс 'i' после строки "is" происходит второй раз в исходной строке.

String.indexOf("is") вернет 2 в этом случае. Я хочу, чтобы результат был 10 в этом случае.

5 ответов


используйте перегруженную версию indexOf(), который принимает начальный индекс (fromIndex) в качестве 2-го параметра:

str.indexOf("is", str.indexOf("is") + 1);

int first = string.indexOf("is");
int second = string.indexOf("is", first + 1);

эта перегрузка начинает искать подстроку из данного индекса.


Я использую: Apache Commons Lang: StringUtils.ordinalIndexOf ()

StringUtils.ordinalIndexOf("Java Language", "a", 2)

Я думаю, что цикл можно использовать.

1 - check if the last index of substring is not the end of the main string.
2 - take a new substring from the last index of the substring to the last index of the main string and check if it contains the search string
3 - repeat the steps in a loop

вы можете написать функцию для возврата массива позиций вхождения, Java имеет строку.функция regionMatches, которая довольно удобна

public static ArrayList<Integer> occurrencesPos(String str, String substr) {
    final boolean ignoreCase = true;
    int substrLength = substr.length();
    int strLength = str.length();

    ArrayList<Integer> occurrenceArr = new ArrayList<Integer>();

    for(int i = 0; i < strLength - substrLength + 1; i++) {
        if(str.regionMatches(ignoreCase, i, substr, 0, substrLength))  {
            occurrenceArr.add(i);
        }
    }
    return occurrenceArr;
}