使用正则表达式匹配增加/减少序列

Question

我想匹配任何只包含递增或递减数字的字符串。这意味着这些字符串将被匹配：

123, 234567, 0123456789, 87654, 321

这些不会：

7891011, 1234566789, 987865, 134

我一直在寻找答案，all I found 是使用正则表达式无法做到这一点。但是，我想用正则表达式来做，否则会在代码中弄得一团糟。

感谢您的回答。

Answer 1

从技术上讲，使用前瞻是可能的，但它看起来不太好。

升序逻辑：

1. 从字符串的开头开始
2. 仅在当前数字后跟下一个数字或字符串结尾的情况下匹配当前数字。移动到下一个位置。
3. 重复 2 直到到达字符串结尾。

123 的示例：

1. 从字符串的开头开始
2. 当前符号为 0？不。好的，跳过。
3. 当前符号是 1？是的。它后面是 2 还是字符串结尾？是的。好的，转到下一个符号。
4. 当前符号是 2？是的。后面是 3 还是字符串结尾？是的。好的，转到下一个符号。
5. 当前符号是 3？是的。后面是 4 还是字符串结尾？是的。好的，转到下一个符号。
6. 当前符号是 4？不，当前符号是 5？不。...它是字符串的结尾吗？是的。

134 示例：

1. 从字符串的开头开始
2. 当前符号为 0？不。好的，跳过。
3. 当前符号是 1？是的。它后面是 2 还是字符串结尾？不，错误，不匹配。

正则表达式匹配升序模式：

^(?:0(?=1|$))?(?:1(?=2|$))?(?:2(?=3|$))?(?:3(?=4|$))?(?:4(?=5|$))?(?:5(?=6|$))?(?:6(?=7|$))?(?:7(?=8|$))?(?:8(?=9|$))?9?$

Debuggex Demo

正则表达式匹配降序模式：

^(?:9(?=8|$))?(?:8(?=7|$))?(?:7(?=6|$))?(?:6(?=5|$))?(?:5(?=4|$))?(?:4(?=3|$))?(?:3(?=2|$))?(?:2(?=1|$))?(?:1(?=0|$))?0?$

Debuggex Demo

结合在一起：

^((?:0(?=1|$))?(?:1(?=2|$))?(?:2(?=3|$))?(?:3(?=4|$))?(?:4(?=5|$))?(?:5(?=6|$))?(?:6(?=7|$))?(?:7(?=8|$))?(?:8(?=9|$))?9?|(?:9(?=8|$))?(?:8(?=7|$))?(?:7(?=6|$))?(?:6(?=5|$))?(?:5(?=4|$))?(?:4(?=3|$))?(?:3(?=2|$))?(?:2(?=1|$))?(?:1(?=0|$))?0?)$

Debuggex Demo

Regex101 Demo

Answer 2

执行此操作的代码不会比正则表达式更混乱。正则表达式不擅长数学。

这样的事情可以做到：

bool IsSequentiallyIncreasing(string input)
{
    char? lastDigit = null;

    foreach (char c in input)
    {
        if (!c.IsDigit || (lastDigit != null && c != lastDigit + 1))
        {
            return false;
        }

        lastDigit = c;
    }

    return true;
}

因此，您遍历字符串中的所有字符，一旦遇到非数字或不是最后一个数字 + 1 的数字，您就会返回 false。

对递减也做同样的事情，你可以简单地调用IsSequentiallyIncreasing(input) || IsSequentiallyDecreasing(input)。我将由您来添加错误处理并将这两种方法合并为一个。

Answer 3

没有可以做到这一点的正则表达式模式，但您可以使用正则表达式来帮助收集这些项目

List<Match> oMatches = new List<Match>();
String sData = "123, 234567, 0123456789, 87654, 321 , 7891011, 1234566789, 987865";
Regex.Replace(sData, @"\d+", delegate(Match oMatch)//delegate is run for each match as closure
{
    char? oLast = null;
    foreach (char oChar in oMatch.Value)//for each char
    {
        if ((oLast != null && Math.Abs(oChar - oLast) > 1))//not in sequense
            return oMatch.Value;//early return
        oLast = oChar;
    }
    oMatches.Add(oMatch)//add to outside collection
    return oMatch.Value; //return match itself because we don't actually want to replace anything
});

Answer 4

我会创建一个函数IsSequential：

static bool IsSequential(string input)
{
    var nums = input.Select(Convert.ToInt32);

    int last = nums.First();
    foreach (var num in nums.Skip(1))
    {
        if (num < last) return false;
        last = num;
    }

    return true;
}

然后只需检查每个数字是否为IsSequential，或者在反转时是否为IsSequential。

var inputs = @"123, 234567, 0123456789, 87654, 321, 7891011, 1234566789, 987865";
var valids = inputs
                .Split(',')
                .Select(n => n.Trim())
                .Where(n => IsIncreasing(n) || IsIncreasing(new string(n.Reverse().ToArray())))
                .ToList();

如果您需要它们精确地增加 1，请使用 if(num != last+1)