芙兰朵露拿到了一个只含有 '(' 和 ')' 这两种字符的字符串,芙兰想玩一玩这个字符串, 现在将字符串括号匹配定义如下: 空字符串: "" 是匹配的, 若字符串ss s是匹配的,那么 "(s)" 是匹配的, 若字符串ss s和tt t都是匹配的,字符串 "st" 是匹配的, 例如,"(()())" 是匹配的 , "())(()"则不是匹配
芙兰朵露拿到了一个只含有 '(' 和 ')' 这两种字符的字符串。芙兰想玩一玩这个字符串。 现在将字符串括号匹配定义如下: 空字符串: "" 是匹配的。 若字符串s s s 是匹配的,那么 "(s)" 是匹配的。 若字符串s s s 和t t t 都是匹配的,字符串 "st" 是匹配的。 例如,"(()())" 是匹配的 , "())(()"则不是匹配的。 芙兰朵露每一次操作可以将括号翻转,即把左括号变成右括号,或者把右括号变成左括号。 她想知道将给定的字符串变成匹配的,需要最少的操作次数是多少?
(图片来源网络,侵删)