Bagaimana Mengira Kejadian Substring dengan Betul dalam Rentetan Java?

Cara Mencari Bilangan Kejadian Subrentetan dalam Rentetan

Ramai pembangun menghadapi masalah apabila cuba menentukan kekerapan subrentetan kejadian dalam rentetan yang diberikan. Satu kes sedemikian melibatkan algoritma berikut:

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int lastIndex = 0;
int count = 0;

while (lastIndex != -1) {
    lastIndex = str.indexOf(findStr, lastIndex);

    if (lastIndex != -1)
        count++;

    lastIndex += findStr.length();
}

System.out.println(count);

Mengapa algoritma gagal?

Walaupun berjaya mengenal pasti kejadian pertama "hello" pada indeks 0, algoritma memasuki gelung tidak berkesudahan apabila mencari kejadian berikutnya. Ini kerana selepas kejadian pertama ditemui, lastIndex findStr.length() menjadi sama dengan 5, tetapi hasil "-1" seterusnya yang dikembalikan oleh indexOf() menyebabkan gelung while berulang semula dengan lastIndex masih ditetapkan kepada 0.

Bagaimana untuk menyelesaikan isu ini?

Terdapat beberapa cara untuk menyelesaikan isu ini. Salah satunya ialah menggunakan kaedah carian subrentetan yang berbeza, seperti StringUtils.countMatches() Apache Commons Lang. Berikut ialah contoh:

String str = "helloslkhellodjladfjhello";
String findStr = "hello";

System.out.println(StringUtils.countMatches(str, findStr)); // Outputs 3

Sebagai alternatif, anda boleh mengubah suai algoritma asal untuk mengendalikan kes "-1":

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int lastIndex = 0;
int count = 0;

while (lastIndex != -1) {
    lastIndex = str.indexOf(findStr, lastIndex);

    if (lastIndex != -1) {
        count++;
        lastIndex += findStr.length();
    } else {
        break; // Exit the loop if no more occurrences are found
    }
}

System.out.println(count); // Outputs 3

Atas ialah kandungan terperinci Bagaimana Mengira Kejadian Substring dengan Betul dalam Rentetan Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!