在 C# 中以字符串形式存储的两个数字中找出较大的数字

Question

我正在处理一个非常大的输入（试图解决Next Palindrome problem in SPOJ）。我需要比较大数字并找出哪个更大。所有这些都没有使用 BigInteger 类，否则我可以简单地从字符串中解析 BigInteger 并进行比较以获得结果。

我尝试了 string.compare(a,b) 但产生的输出表明它不支持排序“数字字符串”

Answer 1

1. 找出哪个字符串更长。
2. 用零填充较短字符串的开头以匹配第一个字符串的长度：

shorterString = shorterString.PadLeft(longerString.Length, '0');

1. Compare。

更新：我假设这些数字是整数。如果它们可以是浮点/十进制，那么算法就不会那么简单了。