正则表达式 – 如何在unix中比较和替换不同行中的字符串
发布时间:2020-12-14 06:32:06 所属栏目:百科 来源:网络整理
导读:我想比较和替换unix中不同行中的字符串 例如,我有一个文件,每行有两个单词 a bd eb cc e 如果任何行的第二个字与任何其他行的第一个字匹配,则该行的第二个字应该被匹配行的第二个字替换,并且它应该迭代直到该行的第二个字与另一个行的第一个字之间不匹配 我
我想比较和替换unix中不同行中的字符串
例如,我有一个文件,每行有两个单词 <a> <b> <d> <e> <b> <c> <c> <e> 如果任何行的第二个字与任何其他行的第一个字匹配,则该行的第二个字应该被匹配行的第二个字替换,并且它应该迭代直到该行的第二个字与另一个行的第一个字之间不匹配 我需要结果 <a> <e> <b> <e> <c> <e> <d> <e> 我是unix的新手,并不知道如何实现它.任何人都可以提出建议或解释我们如何做到这一点
对于递归下降解决方案来说,这非常明显:
$cat tst.awk function descend(node) {return (map[node] in map ? descend(map[node]) : map[node])} { map[$1] = $2 } END { for (key in map) print key,descend(key) } $awk -f tst.awk file <a> <e> <b> <e> <c> <e> <d> <e> 如果输入中的无限递归是可能的,那么这是一种方法,它将在递归开始之前作为第二个字段打印出最后一个节点并在其旁边放置一个“*”,以便您知道它正在发生: $cat tst.awk function descend(node,child,descendant) { stack[node] child = map[node] if (child in map) { if (child in stack) { descendant = node "*" } else { descendant = descend(child) } } else { descendant = child } delete stack[node] return descendant } { map[$1] = $2 } END { for (key in map) print key,descend(key) } . $cat file <w> <w> <x> <y> <y> <z> <z> <x> <a> <b> <d> <e> <b> <c> <c> <e> $awk -f tst.awk file <w> <w>* <x> <z>* <y> <x>* <z> <y>* <a> <e> <b> <e> <c> <e> <d> <e> 如果您需要输出顺序以匹配输入顺序和/或打印重复行两次,请将脚本的底部2行更改为: { keys[++numKeys] = $1; map[$1] = $2 } END { for (keyNr=1; keyNr<=numKeys; keyNr++) { key = keys[keyNr] print key,descend(key) } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |