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

【问题标题】：Check if the digits in a number are in ascending order检查数字中的数字是否按升序排列
【发布时间】：2011-06-12 14:58:04
【问题描述】：

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

445123966682

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

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

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

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

【问题讨论】：

987135999 可以吗，因为“135”是递增的，但不是连续的？
您是否正在寻找仅通过正则表达式实现的解决方案？
我愿意接受任何解决方案，只要它是高性能的。

标签： c# .net regex validation

【解决方案1】：

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

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

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

【讨论】：

是的。但我从 OP 的示例中假设他的意思是连续数字 - 否则他的示例 97531 -> false 将是错误的。
是的，我删除了我的评论，因为 OP 可能意味着连续的数字；）

【解决方案2】：

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

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

【讨论】：

【解决方案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 组。但这很容易。之后，您只需编写一个小方法来测试数字是否在升序（我选择了递归）。

【讨论】：