Bagaimana untuk Mencari Kejadian Kedua (atau ke-nth) Rentetan Menggunakan Rekursi dalam PHP?

Susan Sarandon
Lepaskan: 2024-10-18 14:43:30
asal
265 orang telah melayarinya

How to Locate the Second (or nth) Occurrence of a String Using Recursion in PHP?

Mencari Berbilang Kejadian Rentetan dengan strpos: Menyingkap Kejadian Kedua

strpos ialah fungsi berkuasa yang membolehkan pengaturcara menentukan kedudukan kejadian pertama subrentetan dalam rentetan. Namun, bagaimana jika objektifnya adalah untuk mengenal pasti kejadian kedua? Soalan ini sering timbul, terutamanya apabila berurusan dengan tugas manipulasi data yang kompleks.

Jawapan: Menerima Rekursi untuk Carian Berturut-turut

Untuk menangani cabaran ini, pembangun boleh memanfaatkan rekursi, a teknik yang sangat sesuai untuk senario ini. Begini cara ia dicapai:

  1. Penemuan Kejadian Pertama: Mulakan dengan menggunakan strpos untuk mencari kedudukan kejadian pertama subrentetan.
  2. Rekursif Panggilan: Jika kejadian yang diingini lebih besar daripada 1, lakukan panggilan rekursif ke strpos, kali ini menentukan kedudukan permulaan yang dianjak ke hadapan mengikut panjang subrentetan yang diperoleh daripada kejadian pertama.
  3. Berulang Sehingga Kejadian Yang Diingini: Ulang步骤2 sehingga kejadian yang diingini ditemui.

Fungsi Tersuai untuk Memudahkan Proses

Untuk menyelaraskan proses ini, fungsi tersuai boleh dibangunkan:

function strposX($haystack, $needle, $number) {
    if ($number == 1) {
        return strpos($haystack, $needle);
    } elseif ($number > 1) {
        return strpos($haystack, $needle, strposX($haystack, $needle, $number - 1) + strlen($needle));
    } else {
        return error_log('Error: Value for parameter $number is out of range');
    }
}
Salin selepas log masuk

Sebagai alternatif, versi yang dipermudahkan boleh digunakan:

function strposX($haystack, $needle, $number = 0)
{
    return strpos($haystack, $needle,
        $number > 1 ?
        strposX($haystack, $needle, $number - 1) + strlen($needle) : 0
    );
}
Salin selepas log masuk

Dengan menggabungkan pendekatan ini, pengaturcara boleh mengenal pasti berbilang kejadian sesuatu dengan berkesan. subrentetan, termasuk kejadian kedua, memperkasakan mereka dengan keupayaan manipulasi rentetan yang dipertingkatkan.

Atas ialah kandungan terperinci Bagaimana untuk Mencari Kejadian Kedua (atau ke-nth) Rentetan Menggunakan Rekursi dalam PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php
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
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!