我想知道给定的正则表达式是否是较大正则表达式的子集。例如,给定一个较大的正则表达式((a*)(b(a*),我想知道像(aab.*)或(a.*)这样的正则表达式是否与它匹配。我正在开发一个程序,在这个程序中,我需要找到所有具有给定长度的子字符串,这些子字符串可以由给定的正则表达式形成。
$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不匹配。因此,为了使其工作,我需要比较两个正则表达式,在每个部分子搅拌后添加.*。我试图在网上找到答案,但没有成功。
我尝试了下面的代码,但很自然地失败了。有谁能提出其他办法吗。
if("a.*"=~/((a*)(b(a*)))/){
print match;
}但在这里,第一部分被认为是一个实际的字符串。你能帮我如何转换代码吗?这样我就可以比较(a.*)作为正则表达式而不是字符串。
发布于 2013-12-22 07:26:57
我认为一种方法是找到匹配字符串的长度,如果可以的话。例如,如果匹配(aab)到(aac),则可以获得匹配停止的长度。
现在比较一下匹配停止的位置,如果它等于字符串的长度,而不是等于str(.*)的正则表达式。我读到它可以在其他语言中完成,但我对perl不太确定。
https://stackoverflow.com/questions/20726331
复制相似问题