Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Ekstrak nilai daripada rentetan dengan kurungan bersarang

Ekstrak nilai daripada rentetan dengan kurungan bersarang

WBOY
WBOYke hadapan
2024-02-08 23:54:10737semak imbas

Ekstrak nilai daripada rentetan dengan kurungan bersarang

editor php Banana akan memperkenalkan anda kepada kaedah untuk mengekstrak nilai daripada rentetan dengan kurungan bersarang dalam PHP. Semasa pembangunan, kadangkala kita menghadapi situasi di mana kita perlu mengekstrak nilai tertentu daripada rentetan kompleks, dan nilai ini mungkin bersarang dalam berbilang kurungan. Artikel ini akan menunjukkan kepada anda cara menggunakan fungsi pemprosesan rentetan PHP, rekursi dan ungkapan biasa untuk menyelesaikan masalah ini. Sama ada anda seorang pemula atau pembangun berpengalaman, artikel ini akan memberikan anda petua praktikal dan kod contoh untuk membantu anda menangani jenis tugasan ini dengan mudah.

Kandungan soalan


Diberi rentetan input, contohnya:

AB[C[DA,BF,GAL],DB[NX,AQQ,AAN,B],F[H[GG,BAND]]]

Kembalikan tatasusunan rentetan:

["ABCDA", "ABCBF", "ABCGAL", "ABDBNX", "ABDBAQQ", "ABDBAAN", "ABDBB", "ABFHGG"]

Saya dapat menulis penyelesaian separa, tetapi jika terdapat berbilang [children] sukar untuk menjejaki nod induk.

Satu lagi rentetan ujian: ZHLADAOR[R[G[45D[COI,EMA],Q5D[COI,EMA],U5D[COI,EMA],Y5D[COI,EMA]],HE5D[COI,EMA]], SG[A5D[COI,EMA],E5D[COI,EMA],I5D[COI,EMA]]]

<code>func expandNestedString(str string) []string {
    var parts []string
    var currentPart []rune
    var openBrackets int
    var level int
    var bitsBeforeComma int
    var prevBitsBeforeComma int

    for _, char := range str {
        if char == '[' {
            openBrackets++
            level++
            prevBitsBeforeComma = bitsBeforeComma
            bitsBeforeComma = 0
        } else if char == ']' {
            openBrackets--

            if openBrackets == 0 {
                if level == 0 && len(currentPart) > 0 {
                    parts = append(parts, string(currentPart))
                }
                currentPart = []rune{}
                level--
            } else {
                parts = append(parts, string(currentPart))
                currentPart = currentPart[:len(currentPart)-(bitsBeforeComma+prevBitsBeforeComma)]
                bitsBeforeComma = 0
            }
        } else if char == ',' {
            parts = append(parts, string(currentPart))
            currentPart = currentPart[:len(currentPart)-bitsBeforeComma]
            bitsBeforeComma = 0
        } else {
            currentPart = append(currentPart, char)
            bitsBeforeComma++
        }
    }

    if len(currentPart) > 0 {
        parts = append(parts, string(currentPart))
    }

    return parts
}
</code>



Penyelesaian


Selalunya masalah ini yang kelihatan memerlukan kurungan mengimbangi atau menjejaki corak watak sebelumnya boleh diselesaikan dengan baik dengan rekursi. Ini adalah penyelesaian yang berkesan

func expand(s []rune, idx int) ([][]rune, int) {
    var prefix []rune
    var result [][]rune
    for ; idx < len(s); idx++ {
        switch s[idx] {
        case '[':
            runes, lastIdx := expand(s, idx+1)
            for _, r := range runes {
                result = append(result, append(prefix, r...))
            }
            idx = lastIdx
            prefix = []rune{}
        case ']':
            if len(prefix) > 0 {
                result = append(result, prefix)
            }
            return result, idx
        case ',':
            if len(prefix) > 0 {
                result = append(result, prefix)
                prefix = []rune{}
            }
        default:
            prefix = append(prefix, s[idx])
        }
    }
    if len(prefix) > 0 {
        result = append(result, prefix)
    }
    return result, idx
}

func expandNestedString(s string) []string {
    runes, _ := expand([]rune(s), 0)
    var result []string
    for _, r := range runes {
        result = append(result, string(r))
    }
    return result
}

Demo

Atas ialah kandungan terperinci Ekstrak nilai daripada rentetan dengan kurungan bersarang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:stackoverflow.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam