使用正则表达式查找包含五个字母 abcde 的单词，每个字母只出现一次，以任意顺序出现，中间没有中断 [英] Using regular expressions to find a word with the five letters abcde, each letter appearing exactly once, in any order, with no breaks in between

查看：87 发布时间：2021/6/15 20:35:44 regex perl

本文介绍了使用正则表达式查找包含五个字母 abcde 的单词，每个字母只出现一次，以任意顺序出现，中间没有中断的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！

问题描述

例如，debacle 这个词会因为 debac 而起作用，但是 seabed 不会起作用，因为: 1. 没有 c任何可以形成的 5 个字符的序列，以及 2. 字母 e 出现两次.再举一个例子，feedback 会因为 edbac 而起作用.请记住，解决方案必须仅使用正则表达式.

For example, the word debacle would work because of debac, but seabed would not work because: 1. there is no c in any 5-character sequence that can be formed, and 2. the letter e appears twice. As another example, feedback would work because of edbac. And remember, the solution must be done using only regular expressions.

我尝试实施的策略是:匹配第一个字母，如果它在 [a-e] 内，并记住它.然后在 [a-e] 中找到下一个字母但不是第一个字母.等等.我不确定语法是什么(或者即使存在某些语法)所以我的代码不起作用:

A strategy I attempted to implement was: match the first letter if it's inside [a-e], and remember it. Then find the next letter in [a-e] but not the first letter. And so on. I wasn't sure what the syntax was (or even if some syntax existed) so my code didn't work:

open(DICT, "dictionary.txt");
@words = <DICT>;

foreach my $word(@words){

if ($word =~ /([a-e])([a-e^\1])([a-e^\1^\2])([a-e^\1^\2^\3])([a-e^\1^\2^\3^\4])/
){
    print $word;
}
}

我也在考虑使用 (?=regex) 和 \G 但我不确定它会如何工作.

I was also thinking of using (?=regex) and \G but I wasn't sure how it would work out.

推荐答案

/
   (?= .{0,4}a )
   (?= .{0,4}b )
   (?= .{0,4}c )
   (?= .{0,4}d )
   (?= .{0,4}e )
/xs

<小时>

这可能会加快匹配以从所有组合中生成模式.

It's probably results in faster matching to generate a pattern from all combinations.

use Algorithm::Loops qw( NextPermute );
my @pats;
my @chars = 'a'..'e';
do { push @pats, quotemeta join '', @chars; } while NextPermute(@chars);
my $re = join '|', @pats;

(这将在 Perl 5.10+ 中优化为 trie.在 5.10 之前，使用 Regexp::List.)

(This will get optimised into a trie in Perl 5.10+. Before 5.10, use Regexp::List.)

这篇关于使用正则表达式查找包含五个字母 abcde 的单词，每个字母只出现一次，以任意顺序出现，中间没有中断的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！

查看全文

使用正则表达式查找包含五个字母 abcde 的单词，每个字母只出现一次，以任意顺序出现，中间没有中断 [英] Using regular expressions to find a word with the five letters abcde, each letter appearing exactly once, in any order, with no breaks in between

问题描述

推荐答案

相关文章

其他开发最新文章

热门教程

热门工具

登录关闭

使用正则表达式查找包含五个字母 abcde 的单词，每个字母只出现一次，以任意顺序出现，中间没有中断 [英] Using regular expressions to find a word with the five letters abcde, each letter appearing exactly once, in any order, with no breaks in between

问题描述

推荐答案

相关文章

其他开发最新文章

热门教程

热门工具

登录 关闭

登录关闭