简单的正则表达式问题

Question

如何匹配aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab，其中a的数量应至少为10？

我的意思是我知道这样：

[a][a][a][a][a][a][a][a][a][a][a][a][a]a*b

但是如果我的a的最小数量变成100，那么一定有一个更好的优雅方法。

它是什么？我正在尝试匹配 (a^n)b 之类的东西，其中 n 可以是任何东西

编辑：

我忘了提到这是使用 lex 和 yacc 完成的..其中 lex 必须返回一个令牌yacc。

%{
#include "y.tab.h"
%}
%%
aaaaaaaaaa[a]*b {return ok;}
\n {return '\n';}
. {return 0;}
%%

Answer 1

尝试

a{10,}

说 a 10 次或更多次。

grep -E "a{10,}" filename

匹配 aaaaaaaaaaaaaaaaaaaaaaaaab 但不匹配 aaaaaaaaab。

Answer 2

如果您的 lex 是 flex，您可以使用a{10,}。

如果不是这样，根据
3. Lex 正则表达式
，您可以改用 a{10}a*。

Answer 3

Footy，

[警告：这个答案完全是胡说八道！！！]

（如果你指的是足球，我们就是死敌；-）

嗯，不...那就是据我所知，没有使用 sed、grep、nawk 等支持的“标准”正则表达式语法...甚至没有egrep...据我所知， a{ 10,*} 语法（这正是你所渴望的）直到 Perl 重写了所有关于正则表达式功能的书籍才出现......并且（不要引用我的话）我不要认为这种情况直到版本 5 才会发生。

所以，是的，如果您坚持使用 nawk，那么它就是 aaaaaaaaardvarking 硬路家伙。对不起。

干杯。基思.

---

编辑：

嗯...我似乎是这里的怪人...也许其他人的“标准操作环境”已经更新为稍后识别的“标准工具”正则表达式语法扩展... Sooo... 嗯...我在我的（三岁的）egrep 的 cygwin 实现上测试了这个...它让我感到惊讶通过实际工作！！！

Administrator@snadbox3 ~
$ egrep 'a{3,}b' <<-eof
> ab
> aab
> aaab
> aaaab
> eof
aaab
aaaab

所以我错了一切都结束了......看起来“新”{min,[max]}语法得到了相当好的支持，而我已经老了。叹。

干杯。基思.

Answer 4

使用以下格式：a^na*b 并将 n 替换为您想要的任何数字。