检查数字中的数字是否按升序排列

Question

我有一个代表数字的字符串：

445123966682

在该数字中，有 3 个数字按升序排列：123 我想编写一个规则来检查我给它的任何数字字符串，以查看是否有 3 个或更多数字按升序或降序排列。

正确：445123 或 445987 错误：192837 或 97531

我认为最好的方法是使用 RegEx 检查，但我在 RegEx 方面不是最好的。 我能想到的唯一其他选择是迭代字符并检查或将数字转换为 integer 并使用模+除法从数字中提取每个数字并与系列中的下一个数字进行比较。

编辑对不起，我的意思是连续的顺序。 123 有效，135 无效。

Answer 1

使用正则表达式，这有点微不足道：

/012|123|234|345|456|567|678|789|987|876|765|654|543|432|321|210/

这很愚蠢，但问题很简单，愚蠢的解决方案是最好的解决方案。

Answer 2

我不太确定您是否可以在此处使用 RegExp，因为问题可能看起来更复杂。 您需要 3 个直接或相反顺序的数字。 似乎您可以将很多组合放入正则表达式中。

我建议设计一个简单的缓冲区和了望 window。 缓冲区大小可能等于监视 windows 大小。 您将一个符号放在缓冲区中，然后检查了望台 window 是否有接下来的几个符号。 您可以逐步增加此类算法的复杂性以记住位置、长度等。

Answer 3

我认为这就是我解决问题的方法：

public bool TestForAscending()
    {
        var regex = new Regex(@"(\d)(?=(\d{2}))");

        var target = "120847212340876";

        var matches = regex.Matches(target);

        List<string> groups = new List<string>();

        foreach( Match m in matches )
        {
            groups.Add(m.Groups[1].Value + m.Groups[2].Value);
        }

        return groups.Any(x => IsAscending(x));
    }

    public static bool IsAscending(string x)
    {
        if (x.Length == 1)
        {
            return true;
        }

        int last = int.Parse(x.Last().ToString());
        int prev = int.Parse(x[x.Length - 2].ToString());

        return last == prev + 1 && IsAscending(x.Substring(0, x.Length - 1));
    }

在这里，您有一个正则表达式，它将从目标字符串中返回每 3 位数字组（您可以通过调整正则表达式中的量词来更改要测试的连续数字的数量）。 这个正则表达式的问题是它把这对分成两组，所以要得到完整的数字，你必须连接第 1 组和第 2 组。但这很容易。 之后，您只需编写一个小方法来测试数字是否在升序（我选择了递归）。