J'essaie Le prochain palindrome problème de Sphere Online Judge (SPOJ) où je dois trouver un palindrome pour un nombre entier allant jusqu'à un million de chiffres. J'ai pensé à utiliser les fonctions de Java pour inverser les chaînes de caractères, mais permettraient-elles à une chaîne de caractères d'être aussi longue ?
Vous devriez pouvoir obtenir une chaîne de longueur
Integer.MAX_VALUE toujours 2,147,483,647 (2 31 - 1)
(Définie par la spécification Java, la taille maximale d'un tableau, que la classe String utilise pour le stockage interne)
OU
Half your maximum heap size (puisque chaque caractère représente deux octets) le plus petit des deux .
Comment puis-je connaître la taille maximale du tas ? De plus, je ne sais pas quelle machine virtuelle java le juge utilise pour tester mon problème ; Integer.MAX_VALUE fait-il partie des spécifications de la JVM dépendante ?
L'implémentation interne n'est pas pertinente - il n'y a aucune raison pour que les données de caractères ne puissent pas être stockées dans un tableau de longs, par exemple. Le problème est que l'interface utilise des ints pour la longueur. getBytes et similaires peuvent avoir des problèmes si vous essayez une très grande chaîne.
Cela dépend de ce que l'application va faire avec les chiffres. S'il s'agit simplement de faire des choses textuelles comme trouver des palindromes, compter des chiffres (décimaux), alors un String est préférable. S'il s'agit de faire de l'arithmétique, un BigDecimal (ou BigInteger) est préférable.
Le problème est le suivant : "Pour chaque K, donnez le plus petit palindrome plus grand que K". (où K est le nombre donné). Il serait trivialement simple d'afficher le premier palindrome plus petit que K. Vous avez besoin de l'arithmétique pour en trouver un plus grand que K. Exemple : Trouver le prochain palindrome plus grand que 999999999999, ou le prochain palindrome plus grand que 12922.
À l'exception de celui de Java char est de 16 bits exactement, donc le nombre de bits utilisés par UTF-16 n'a pas vraiment d'importance...
@awksp : char est de 16 bits, mais une caractère dans un String peut occuper deux char (deux éléments de code "de substitution" pour représenter un caractère en UTF16). Cependant, le Q ne concernait que chiffres décimaux et ce ne sont pas seulement des BMP mais aussi des 8859-1/block0 et des ASCII.
Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.
0 votes
Vous voulez dire que vous devez écrire une fonction qui génère des palindromes, dont la taille est spécifiée par l'utilisateur et peut atteindre 1 million de caractères ?
3 votes
Le site Problème (de SPOJ) peut contenir un fichier de 100Gigabyte, et vous voulez le charger dans une chaîne en une fois ? Sérieusement... utilisez un scanner !
0 votes
Duplicata possible de Longueur maximale d'une chaîne en Java - appel de la méthode length()