Tìm lần xuất hiện thứ hai của chuỗi con trong chuỗi trong Java

Question

Chúng tôi được cung cấp một chuỗi, ví dụ: "itiswhatitis" và chuỗi con, ví dụ: "is". Tôi cần tìm chỉ mục của 'i' khi chuỗi "is" xảy ra lần thứ hai trong chuỗi gốc.

String.indexOf("is") sẽ trả về 2 trong trường hợp này. Tôi muốn đầu ra là 10 trong trường hợp này.

Answer 1

Sử dụng phiên bản quá tải của indexOf(), trong đó có các Indes bắt đầu từ tham số thứ 2:

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

Answer 2

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

Quá tải này bắt đầu tìm kiếm chuỗi con từ chỉ mục đã cho.

Answer 3

tôi nghĩ rằng một vòng lặp có thể được sử dụng.

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

Bạn có thể viết một hàm trả về mảng các vị trí xảy ra, Java có String.regionMatches chức năng mà là khá tiện dụng

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

Tôi đang sử dụng: Apache Commons Lang: StringUtils.ordinalIndexOf()

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