Rumah > Java > javaTutorial > Bagaimana untuk Mengira Kejadian Substring dengan Cekap di Java?

Bagaimana untuk Mengira Kejadian Substring dengan Cekap di Java?

Linda Hamilton
Lepaskan: 2024-12-27 18:25:11
asal
527 orang telah melayarinya

How to Efficiently Count Substring Occurrences in Java?

Mencari Kejadian Subrentetan Dalam Rentetan: Penyelesaian Masalah dan Penyelesaian Alternatif

Apabila melaksanakan kod Java yang disediakan kepada bilangan kejadian subrentetan dalam rentetan, anda mungkin menghadapi masalah dengan algoritma tidak terhenti. Isu ini berpunca daripada kenaikan berterusan lastIndex tanpa meletakkan semakan untuk memastikan ia tidak melebihi had rentetan str.

Untuk menyelesaikan isu ini, ubah suai kod untuk memasukkan semakan bersyarat yang mengesahkan jika lastIndex masih dalam lingkungan str:

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

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

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

    lastIndex += findStr.length();
}

System.out.println(count);
Salin selepas log masuk

Sebagai alternatif, anda boleh menggunakan StringUtils.countMatches kaedah daripada perpustakaan Apache Commons Lang:

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

System.out.println(StringUtils.countMatches(str, findStr));
Salin selepas log masuk

Kaedah ini memudahkan proses mengira kejadian subrentetan dan memastikan penyelesaian yang cekap dan boleh dipercayai.

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

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan