Rumah > Artikel > pembangunan bahagian belakang > 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.
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>
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 }
Atas ialah kandungan terperinci Ekstrak nilai daripada rentetan dengan kurungan bersarang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!