是否有可能将数字字符串比作数字？

Question

那里有一个图书馆有一个类似的设施:

public static String Min(String first, String second)

如果你传递"200"/"300"它会返回"200",例如？

我知道有一百万种方式可以自己编写,所以我真的不想在那里寻求帮助 - 只是希望了解它是否是其他人已经发明的轮子.

提前致谢!

Answer 1

在没有前导零的情况下经常用于编程竞赛的黑客是首先比较字符串的长度; 如果长度不相等,则较长的字符串获胜; 否则,返回字符串的字典比较结果.

编辑:因为你主要关心你的解决方案的可重用性,如果你实现自己的比较器,你将获得最大的"降压" .这将允许您使用标准Java类重用相同的实现.例如,您可以将比较器与有序映射一起使用,进行数组和列表排序,二进制搜索等.