通过前缀匹配单词

Question

我正在尝试通过以特定字符结尾的前缀来匹配字符串。例如，如果我的字符串是"abcd" 并以# 结尾，那么任何前缀为"abcd" 的单词都应该匹配，只要它以# 结尾。以下是一些有助于说明模式的示例：

输入："ab#" 给出true（因为"ab" 是"abcd" 的前缀并以# 结尾）。

输入："abcd#" 给出true（因为"abcd" 是"abcd" 的前缀并以# 结尾）。

输入："bc#" 给出false（因为"bc" 不是"abcd" 的前缀）。

输入："ab@" 给出false（而"ab" 是"abcd" 的前缀，它不以# 结尾）。

输入："ac#" 给出false（虽然"ac" 包含在"abcd" 中，但它不以"abcd" 的前缀开头）。

到目前为止，我已经设法提出了以下似乎工作正常的表达式：

/(abcd|abc|ab|a)#/

虽然这有效，但不是很实用，因为长度较大的词 n 会使表达式变得非常大：

/(n|n-1|n-2| ... |1)#/

有没有办法重写这个表达式，使其更具可扩展性和简洁性？

我的尝试示例（在 JS 中）：

const regex = /(abcd|abc|ab|a)#/; 

console.log(regex.test("abcd#")); // true
console.log(regex.test("ab#")); // true
console.log(regex.test("abc#")); // true
console.log(regex.test("abz#")); // false
console.log(regex.test("abc@")); // false

编辑：提供的一些解决方案很好，可以做我想做的事，但是，对于这个特定的问题，我正在使用纯正则表达式来匹配前缀的解决方案.

Answer 1

只需在此处使用String#startsWith 和String#endsWith：

String input = "abcd";
String prefix = "ab#";

if (input.startsWith(prefix.replaceAll("#$", "")) && prefix.endsWith("#")) {
    System.out.println("MATCH");
}
else {
    System.out.println("NO MATCH");
}

编辑：上述的 JavaScript 版本：

var input = "abcd";
var prefix = "ab#";

if (input.startsWith(prefix.replace(/#$/, "")) && prefix.endsWith("#")) {
   console.log("MATCH");
}
else {
    console.log("NO MATCH");
}

Answer 2

试试^ab?c?d?#$

解释：

`^` - match beginning of a string

`b?` - match match zero or one `b`

Rest 与上述类似。

Demo

Answer 3

这是一个左字段 JavaScript 选项。构建和有效前缀数组，在数组上使用 join 来制作您的正则表达式模式。

var validPrefixes = ["abcd",
"abc", 
"ab", 
"a", 
"areallylongprefix"];

var regexp = new RegExp("^(" + validPrefixes.join("|") + ")#$");


console.log(regexp.test("abcd#"));// true
console.log(regexp.test("ab#")); // true
console.log(regexp.test("abc#")); // true
console.log(regexp.test("abz#")); // false
console.log(regexp.test("abc@")); // false
console.log(regexp.test("areallylongprefix#")); //true

这可以适应旅游选择的语言，如果您的前缀是从数据库或类似数据库中动态检索的，这也很方便。

Answer 4

这是我的 c# 尝试：

private static bool test(string v)
{
   var pattern = "abcd#";
   //No error handling
   return v.EndsWith(pattern[pattern.Length-1])
      && pattern.Replace("#", "").StartsWith(v.Replace("#",""));
}

Console.WriteLine(test("abcd#")); // true
Console.WriteLine(test("ab#")); // true
Console.WriteLine(test("abc#")); // true
Console.WriteLine(test("abz#")); // false
Console.WriteLine(test("abc@")); // false
Console.WriteLine(test("abc")); //false

Answer 5

/a(b(cd?)?)?#/

或者对于更长的示例，匹配“abcdefg#”的前缀：

/a(b(c(d(e(fg?)?)?)?)?)?#/

---

生成这个正则表达式并不是很简单，但一些选项是：

function createPrefixRegex(s) {
    // This method creates an unnecessary set of parentheses
    // around the last letter, but that won't harm anything.
    return new RegExp(s.slice(0,-1).split('').join('(') + ')?'.repeat(s.length - 2) + '#');
}

function createPrefixRegex2(s) {
    var r = s[0];
    for (var i = 1; i < s.length - 2; ++i) {
        r += '(' + s[i];
    }
    r += s[s.length - 2] + '?' + ')?'.repeat(s.length - 3) + '#';
    return new RegExp(r);
}

function createPrefixRegex3(s) {
    var recurse = function(i) {
        if (i >= s.length - 1) {
            return '';
        }
        if (i === s.length - 2) {
            return s[i] + '?';
        }   
        return '(' + s[i] + recurse(i + 1) + ')?';
    }   

    return new RegExp(s[0] + recurse(1) + '#');
}

如果输入字符串在 '#' 字符之前没有前缀，它们可能会失败，并且它们假定字符串中的最后一个字符是 '#'。