javascript - 在给定更多输入的情况下，确定值是否可能与正则表达式匹配

Question

我目前正在用 JavaScript 编写一个应用程序，我在其中将输入与正则表达式匹配，但我还需要找到一种方法来将字符串与正则表达式的部分匹配。

例如:

var invalid = "x",
    potentially = "g",
    valid = "ggg", 
    gReg = /^ggg$/;

gReg.test(invalid); //returns false (correct)
gReg.test(valid);   //returns true (correct)

现在我需要找到一种方法来确定 potentially 变量的值与 /^ggg$/ 表达式不完全匹配，但是有更多输入，它可能可以!

例如，在这种情况下，可能 变量是g，但是如果再向它附加两个g，它将匹配正则表达式 /^ggg$/

但是在无效的情况下，它永远无法匹配/^ggg$/表达式，无论你追加了多少个字符。

---

那么我怎样才能确定一个字符串是否有可能匹配特定的正则表达式呢？

Answer 1

试试这个:

var str = "abcdefgh";
var len = str.length;
var reg = "";
for(var i = str.length - 1; i > 0; i--)
{
  //replace '(' with '(?:' to make it non capturing.
  reg = '(' + str[i] + reg + ')?'; 
}
reg = "^" + str[0] + reg + "$";

var regex = new RegExp(reg);