从带有嵌套括号的字符串中提取值

2024年 2月 9日 33.1k 0

从带有嵌套括号的字符串中提取值

php小编香蕉将为大家介绍一种在PHP中提取带有嵌套括号的字符串中的值的方法。在开发过程中,有时我们会遇到需要从一个复杂的字符串中提取特定值的情况,而这些值可能被嵌套在多个括号中。本文将向您展示如何使用PHP的字符串处理函数,通过递归和正则表达式来解决这个问题。无论您是初学者还是有经验的开发者,这篇文章都将为您提供实用的技巧和示例代码,帮助您轻松应对这类任务。

问题内容

给定一个输入字符串,例如:

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

返回字符串数组:

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

登录后复制

我能够编写部分解决方案,但如果有多个 [children],则很难跟踪父节点。

另一个测试字符串: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]]]

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
}

登录后复制

解决方法

通常,这些似乎需要平衡括号或跟踪先前字符模式的问题可以通过递归很好地解决。这是一个有效的解决方案

func expand(s []rune, idx int) ([][]rune, int) {
var prefix []rune
var result [][]rune
for ; idx 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
}

登录后复制

演示

以上就是从带有嵌套括号的字符串中提取值的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论