java - Java 字符串可以有多少个字符？

Question

我正在尝试 The Next Palindrome来自 Sphere Online Judge (SPOJ) 的问题，我需要找到一个高达一百万位数的整数的回文。我考虑过使用 Java 的函数来反转字符串，但它们会允许字符串这么长吗？

Answer 1

你应该能够得到一个长度的字符串

1. Integer.MAX_VALUE总是 2,147,483,647 (2³¹ - 1)
   (由Java规范定义，数组的最大大小，String类用于内部存储)
   或者

2. 最大堆大小的一半(因为每个字符是两个字节)以较小者为准。