分页： 1 / 1
[问题]另一类正则表达式的最短匹配问题
发表于 ： 2007-03-10 8:18
由 shadow
代码： 全选
我用 sed 的时候，需要用到最短匹配。按照 sed 手册，针对字符串：
foo bar A xxx some other characters Tee words Tag yyy other string zzz Tee 123 445 Tag the rest things.
\---------------------/
\--------------------------------------------------------/
A[^T]*T
就可以匹配
foo bar A xxx some other characters T
而非
foo bar A xxx some other characters Tee words Tag yyy other string zzz Tee 123 445 T
然而，我的麻烦在于，我希望匹配的标记，是多字符（Tag）而非单字符（T）。
请问应当写怎样的正则表达式，才能从 A 匹配到 第一个 Tag 呢？
如下图
foo bar A xxx some other characters Tee words Tag yyy other string zzz Tee 123 445 Tag the rest things.
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^
先谢了！
以上为了使用等宽字体对齐，使用了代码格式。
发表于 ： 2007-03-10 10:03
由 5451vs5451
A([^T]|T[^a]|Ta[^g])*Tag
发表于 ： 2007-03-10 11:27
由 shadow
对了！
十分感谢。不过其他朋友注意，因为使用了扩展正则表达式，似应在 sed 命令行中使用 -r 选项。如下：
代码： 全选
$ sed -r -e 'A([^T]|T[^a]|Ta[^g])*Tag' somefile
发表于 ： 2007-05-05 22:28
由 zanefei
代码： 全选
echo "foo bar A xxx some other characters Tee words Tag yyy other string zzz Tee 123 445 Tag the rest things. "| sed 's/.*A\(.*\)Tag.*Tag.*/\1/'
这样也可以取到的说
发表于 ： 2007-05-07 20:56
由 alinmn
5451vs5451 写了：A([^T]|T[^a]|Ta[^g])*Tag
这个不能匹配Tag前面为T或Ta的，可以写作
A([^T]|T[^a]|Ta[^g])*(T|Ta)?Tag
发表于 ： 2007-05-07 21:10
由 alinmn
zanefei 写了：代码： 全选
echo "foo bar A xxx some other characters Tee words Tag yyy other string zzz Tee 123 445 Tag the rest things. "| sed 's/.*A\(.*\)Tag.*Tag.*/\1/'
这样也可以取到的说
这个好像在有1个或两个以上Tag的时候结果不对
发表于 ： 2007-05-07 23:55
由 5451vs5451
alinmn 写了：A([^T]|T[^a]|Ta[^g])*(T|Ta)?Tag
这个不能保证最短，它可与字符串 "A TaTag Tag" 相匹配。
真要把 TTag 和 TaTag 的情况考虑进去，我怀疑是否可以构造出一个符合条件的正则表达式。这种情况下倒不如用sed进行多次处理来得简单。
代码： 全选
sed -n '/A.*/p' | sed -n 's/Tag.*/Tag/p'
发表于 ： 2007-05-08 13:17
由 alinmn
呵呵 刚试了一下 原来的也会匹配 A TaTag Tag 因为TaT会被Ta[^g]匹配，
A([^T]|(T*a)*[^Tg]|(T*a)*T+[^Ta])*(Ta?)*Tag 不会出现这种情况，
不过还是sed多次处理简单
发表于 ： 2007-05-10 23:36
由 csbde
不知道为什么你们要去限定T，贪婪模式足以
sed 's/.*\(A.*T\).*/\1/g'
OVER
发表于 ： 2007-05-11 0:21
由 5451vs5451
csbde 写了：不知道为什么你们要去限定T，贪婪模式足以
sed 's/.*\(A.*T\).*/\1/g'
OVER
不知所云。
代码： 全选
$ echo A Tag Tag Tag | sed 's/.*\(A.*T\).*/\1/g'
A Tag Tag T
发表于 ： 2007-05-11 13:02
由 csbde
5451vs5451 写了：csbde 写了：不知道为什么你们要去限定T，贪婪模式足以
sed 's/.*\(A.*T\).*/\1/g'
OVER
不知所云。
代码： 全选
$ echo A Tag Tag Tag | sed 's/.*\(A.*T\).*/\1/g'
A Tag Tag T
好像你的代码跟我一样吧
发表于 ： 2007-05-11 13:54
由 alinmn
csbde 写了：不知道为什么你们要去限定T，贪婪模式足以
sed 's/.*\(A.*T\).*/\1/g'
OVER
回帖没看帖吧