正则表达式 - 匹配仅包含某些字符且某些字符重复某些次的单词

Question

我有包含 300 000 多个单词的单词数据库

我想匹配长度已知的单词（例如 7）并且它包含 只有某些字符，其中一些字符可以重复某些次，但不是全部

例如

我有 a,p,p,l,e,r,t,h,o 字符，我想找到长度为 5 的单词

所以，它可以匹配

apple
earth

但不是

hello 因为l 被指定了不止一次

我的尝试

 ^([a,p,p,l,e,r,t,h,o]{1}) # capture first char 

 (!/1 [a,p,p,l,e,r,t,h,o]{1}) # capture second char but without firstly captured symbol

 (!/1 !/2 [a,p,p,l,e,r,t,h,o]{1}) # capture third char but without first and second captured symbol

and so on  ...

Answer 1

试试下面的正则表达式：

\b(?!\w*([alertho])\w*\1)(?!\w*([p])(\w*\2){2})[aplertho]{5}\b

详情：

• \b - 字边界（开头）。
• (?!\w*([alertho])\w*\1) - 负前瞻，测试超过 1 出现提到的字符）：
  • 一些单词字符（可选），
  • 允许出现一次的字符之一（捕获 groupp #1），
  • 一些单词字符（可选），
  • 与 groupp #1 捕获的字符相同。
• (?!\w*([p])(\w*\2){2}) - 负前瞻，测试是否发生更多 超过 2 倍。 和以前一样，但这次：
  • 捕获组有2号，
  • 允许的字符集仅包含 p,
  • 如果发生 groupp #2 捕获的字符，则此先行“触发” 此后两次。
• [aplertho]{5} - 我们正在寻找的 - 任何允许的字符， 5 次。
• \b - 字边界（关闭）。

Answer 2

我知道这不是问题的正则表达式解决方案，但有时正则表达式不是解决方案。

public class WordChecker
{
    public WordChecker(params char[] letters)
    {
        Counters = letters.GroupBy(c => c).ToDictionary(g => g.Key, g => new Counter(g.Count()));
    }
    public WordChecker(string letters) : this(letters.ToArray())
    {
    }

    public bool CheckWord(string word)
    {
        Initialize();
        foreach (var c in word)
        {
            Counter counter;
            if (!Counters.TryGetValue(c, out counter)) return false;
            if (!counter.Add()) return false;
        }
        return true;
    }

    private void Initialize()
    {
        foreach (var counter in Counters)
            counter.Value.Initialize();
    }
    private Dictionary<char, Counter> Counters;
    private class Counter
    {
        public Counter(int maxCount)
        {
            MaxCount = maxCount;
            Count = 0;
        }
        public void Initialize()
        {
            Count = 0;
        }
        public bool Add()
        {
            Count++;
            return Count <= MaxCount;
        }
        public int MaxCount { get; private set; }
        public int Count { get; private set; }
    }
}

而使用方法是这样的：

    WordChecker checker = new WordChecker("applertho");
    List<string> words = new List<string>(){"apple", "giraf", "earth", "hello"};
    foreach (var word in words)
        if (checker.CheckWord(word))
        {
            // The word is valid!
        }