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

问题描述

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

445123966682

该数字中的3位数字升序排列：123 我想编写一条规则，检查我给它的任何数字字符串，以查看是否存在3个或更多按升序或降序排列的数字。 正确：445123或445987 错误：192837或97531 我认为最好的方法是使用RegEx检查，但我并不是RegEx的最好方法。我唯一想到的另一种选择是迭代字符并检查或将数字转换为整数，然后使用取模+除法从数字中获取每个数字并与序列中的下一个数字进行比较。 编辑 抱歉，我的意思是连续的订单。 123有效，135无效。     

解决方法

        使用regexp，这很简单：

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

这是愚蠢的，但是问题很简单，愚蠢的解决方案是最好的解决方案。     ,        我不太确定您可以在这里使用RegExp，因为问题可能会更加复杂。您需要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位数字组（您可以通过调整正则表达式中的量词来更改要测试的连续数字位数）。使用此正则表达式的要点是，它可以将2个组之间的配对分解，因此要获取完整的数字，必须将1组和2组连接起来。但这很简单。之后，您只需编写一些方法来测试数字是否递增（我选择了递归）。