1

比较字符串文字中包含的两个非常大的数字的最佳方法是什么?

例如,我想比较以下内容:“ 900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011”。

或者

“0000000011111111111111111111111111111111111111111111111111111111111111111朗务治奖

在这两种情况下,显然第二个更大,但是如果不迭代元素,我怎么能有效地找到它呢?

4

3 回答 3

8

我个人会采用最简单的方法:用于BigInteger解析两个值,并比较这些结果。这不会非常有效,但它会非常简单 - 然后您可以进行基准测试以查看它是否足够快。

否则,您可以通过忽略前导零来找到有效长度 - 如果一个数字比另一个长,那么这就是您需要知道的全部。或者编写一个方法来获取可能更短的字符串的“有效”数字,必要时返回 0,然后从较长字符串的长度向下比较,直到一个字符串给出更大的值。就像是:

// Return the digit as a char to avoid bothering to convert digits to their
// numeric values.
private char GetEffectiveDigit(string text, int digitNumber)
{
    int index = text.Length - digitNumber;
    return index < 0 ? '0' : text[index];
}

private int CompareNumbers(string x, string y)
{
    for (int i = int.Max(x.Length, y.Length); i >= 0; i--)
    {
        char xc = GetEffectiveDigit(x, i);
        char yc = GetEffectiveDigit(y, i);
        int comparison = xc.CompareTo(yc);
        if (comparison != 0)
        {
            return comparison;
        }
    }
    return 0;
}

请注意,这根本不会检查它是否是有效数字,并且绝对不会尝试处理负数。

于 2013-05-17T14:56:51.300 回答
2

如果相比之下你的意思是布尔检查,这将起作用:

public class Program
{
    static void Main(string[] args)
    {
        string a = "0000000090000000000000000000000000000000000000000000000000000000000000000000000000001";

        string b = "000100000000000000000000000000000000000000000000000000000000000000000000000000009";

        Console.WriteLine(FirstIsBigger(a, b));

        Console.ReadLine();
    }

    static bool FirstIsBigger(string first, string second)
    {
        first = first.TrimStart('0');
        second = second.TrimStart('0');
        if (first.Length > second.Length)
        {
            return true;
        }
        else if (second.Length == first.Length)
        {
            for (int i = 0; i < first.Length; i++)
            {
                double x = char.GetNumericValue(first[i]);
                double y = char.GetNumericValue(second[i]);
                if (x > y) return true;
                else if (x == y) continue;
                else return false;
            }
        }

        return false;
    }
}
于 2013-05-17T15:12:33.930 回答
2

这是另一个解决方案:

    public static int CompareNumbers(string x, string y)
    {
        if (x.Length > y.Length) y = y.PadLeft(x.Length, '0');
        else if (y.Length > x.Length) x = x.PadLeft(y.Length, '0');

        for (int i = 0; i < x.Length; i++)
        {
            if (x[i] < y[i]) return -1;
            if (x[i] > y[i]) return 1;
        }
        return 0;
    }
于 2013-05-17T15:24:46.093 回答