首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >将正则表达式与perl中的其他正则表达式匹配

问将正则表达式与perl中的其他正则表达式匹配
EN

Stack Overflow用户
提问于 2013-12-22 04:41:38
回答 1查看 159关注 0票数 0

我想知道给定的正则表达式是否是较大正则表达式的子集。例如,给定一个较大的正则表达式((a*)(b(a*),我想知道像(aab.*)或(a.*)这样的正则表达式是否与它匹配。我正在开发一个程序,在这个程序中,我需要找到所有具有给定长度的子字符串,这些子字符串可以由给定的正则表达式形成。

代码语言:javascript
复制
$count=0;
$len=0;
sub match{

    my $c=$_[1];
    my $str=$_[0];
    my $reg=$_[2];
    #if($str.".*"!~/^$reg$/){
    #       return;
    #}

    if($c==$len){
            if($str=~/^reg$/){
                    $count++;
            }
            return;
    }

    my $t=$str.'a';
    &match($t,$c+1,$reg);
    my $t=$str.'b';
    &match($str.'b',$c+1,$reg);
 }
 for(<>){
    @arr=split(/\s/,$_);
    $len=$arr[1];
    &match('a',1,$arr[0]);
    &match('b',1,$arr[0]);
    print $count;
 }

因此,我认为我应该使用递归来启动给定长度的字符串,当字符串大小达到所需的长度时,我会将其与原始的exp进行比较。这对于小的子字符串很好,但是对于较大的子字符串则会遇到堆栈溢出。所以我想,在生成字符串本身的一部分时,我会检查表达式到给定的reg exp。但那不管用。对于上述给定的reg exp ((a*)(b(a*),如果我们将其与部分字符串(aa)进行比较,它将失败,因为reg exp不匹配。因此,为了使其工作,我需要比较两个正则表达式,在每个部分子搅拌后添加.*。我试图在网上找到答案,但没有成功。

我尝试了下面的代码,但很自然地失败了。有谁能提出其他办法吗。

代码语言:javascript
复制
if("a.*"=~/((a*)(b(a*)))/){
      print match;
 }

但在这里,第一部分被认为是一个实际的字符串。你能帮我如何转换代码吗?这样我就可以比较(a.*)作为正则表达式而不是字符串。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-12-22 07:26:57

我认为一种方法是找到匹配字符串的长度,如果可以的话。例如,如果匹配(aab)到(aac),则可以获得匹配停止的长度。

现在比较一下匹配停止的位置,如果它等于字符串的长度,而不是等于str(.*)的正则表达式。我读到它可以在其他语言中完成,但我对perl不太确定。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20726331

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档