替换花括号中的逗号

Question

我尝试用花括号括起来的分号替换逗号。

示例字符串：

text = "a,b,{'c','d','e','f'},g,h"

我知道它归结为向后和向前看，但不知何故它不会像我想要的那样工作：

substr = re.sub(r"(?<=\{)(.+?)(,)(?=.+\})",r"\1;", text)

返回：

a,b,{'c';'d','e','f'},g,h

但是，我的目标是：

a,b,{'c';'d';'e';'f'},g,h

知道如何实现这一目标吗？ 非常感谢任何帮助:)

Answer 1

您可以匹配整个块 {...}（与 {[^{}]+}）并仅将其中的逗号替换为 lambda：

import re
text = "a,b,{'c','d','e','f'},g,h"
print(re.sub(r"{[^{}]+}", lambda x: x.group(0).replace(",", ";"), text))

见IDEONE demo

输出：a,b,{'c';'d';'e';'f'},g,h

通过声明lambda x，我们可以访问每个匹配对象，并使用x.group(0)获取整个匹配值。然后，我们只需要用分号替换逗号即可。

此正则表达式不支持递归模式。要使用递归模式，您需要PyPi regex module。像m = regex.sub(r"\{(?:[^{}]|(?R))*}", lambda x: x.group(0).replace(",", ";"), text) 这样的东西应该可以工作。

Answer 2

下面我发布了一个不依赖正则表达式的解决方案。它使用堆栈 (list) 来确定字符是否在花括号 { 内。正则表达式更优雅，但是，当需求发生变化时，它们可能更难修改。请注意，下面的示例也适用于嵌套括号。

text = "a,b,{'c','d','e','f'},g,h"
output=''
stack = []
for char in text:
    if char == '{':
        stack.append(char)
    elif char == '}':
        stack.pop()    
    #Check if we are inside a curly bracket
    if len(stack)>0 and char==',':
        output += ';'
    else:
        output += char
print output

这给出了：

'a,b,{'c';'d';'e';'f'},g,h

如果您使用stack 的全局变量，您也可以将其重写为map 函数：

stack = []


def replace_comma_in_curly_brackets(char):
    if char == '{':
       stack.append(char)
    elif char == '}':
        stack.pop()    
    #Check if we are inside a curly bracket
    if len(stack)>0 and char==',':
        return ';'

    return char

text = "a,b,{'c','d','e','f'},g,h"
print ''.join(map(str, map(replace_comma_in_curly_brackets,text)))

关于性能，在本文末尾的测试字符串上运行上述两种方法和@stribizhev 提出的正则表达式解决方案时，我得到以下时序：

1. 正则表达式 (@stribizshev)：0.38 秒
2. 地图功能：26.3秒
3. For 循环：251 秒

这是 55,300,00 个字符长的测试字符串：

 text = "a,able,about,across,after,all,almost,{also,am,among,an,and,any,are,as,at,be,because},been,but,by,can,cannot,could,dear,did,do,does,either,else,ever,every,for,from,get,got,had,has,have,he,her,hers,him,his,how,however,i,if,in,into,is,it,its,just,least,let,like,likely,may,me,might,most,must,my,neither,no,nor,not,of,off,often,on,only,or,other,our,own,rather,said,say,says,she,should,since,so,some,than,that,the,their,them,then,there,these,they,this,tis,to,too,twas,us,wants,was,we,were,what,when,where,which,while,who,whom,why,will,with,would,yet,you,your" * 100000

Answer 3

如果您没有嵌套的大括号，那么在每个 ,
前面有一个闭合的 } 并且中间没有任何打开的 { 可能就足够了。搜索

,(?=[^{]*})

并替换为;

• , 按字面意思匹配逗号
• (?=...)lookahead查看
• 如果前面有[^{]* any amount 个字符，that are not {
• 后跟一个右花括号}

See demo at regex101