Bagaimanakah Saya Boleh Mengira Kejadian Subrentetan dengan Amanah dalam Rentetan?

Kira Kejadian Subrentetan dalam Rentetan

Apabila cuba memastikan kejadian subrentetan dalam rentetan, isu biasa timbul apabila carian algoritma gagal ditamatkan. Untuk membetulkannya, adalah penting untuk menangani perkara berikut:

Memahami Isu

Pertimbangkan contoh yang disediakan, di mana matlamatnya adalah untuk mengira kejadian "hello" dalam rentetan "helloslkhellodjladfjhello." Algoritma secara berulang mencari subrentetan menggunakan kaedah indexOf. Walau bagaimanapun, ia melaraskan lastIndex secara berperingkat mengikut panjang subrentetan, menghasilkan gelung tak terhingga.

Penyelesaian Boleh Dipercayai

Untuk mengatasinya, seseorang boleh menggunakan countMatches kaedah daripada Apache Commons Lang. Fungsi pratakrif ini mengira kejadian subrentetan dengan tepat, seperti yang ditunjukkan dalam kod di bawah:

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

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

Ini menghasilkan kiraan dijangka 3.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengira Kejadian Subrentetan dengan Amanah dalam Rentetan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!