Znaleźć drugie wystąpienie podciągu w ciągu znaków w Javie

Question

Dostaliśmy ciąg znaków, na przykład "itiswhatitis" i podłańcuch, na przykład "is". Muszę znaleźć indeks 'i', gdy ciąg "is" występuje po raz drugi w oryginalnym łańcuchu.

String.indexOf("is") zwróci 2 w tym przypadku. Chcę, aby wynik wynosił 10 w tym przypadku.

Answer 1

Zastosowanie przeciążony wersja indexOf(), który przyjmuje Indes rozpoczynających się 2 parametru:

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

Answer 2

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

To przeciążenie rozpoczyna wyszukiwanie podciągu od danego indeksu.

Answer 3

i że pętla może być używany.

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 

Answer 4

Można napisać funkcję powrotu wachlarz stanowisk występowania, Java ma String.regionMatches funkcję, która jest dość poręczny

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; 
} 

Answer 5

Używam: Apache Commons Lang: StringUtils.ordinalIndexOf()

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