JAVA Correspondance de motif la plus longue dans une chaîne avec des sauts de ligne

Question

Comment puis-je faire correspondre un motif dans une chaîne comportant des sauts de ligne? par exemple.

requisition({"title":"my json", 
      "items" : [{ "A": "a", 
          "B": "b"} 
         ] 
      }) 

Je veux prendre ce que

{"title":"my json", 
      "items" : [{ "A": "a", 
          "B": "b"} 
         ] 
} 

J'ai essayé quelque chose comme

String pattern = ".*(\\{.*\\}).*"; 
Pattern r = Pattern.compile(pattern, Pattern.DOTALL); 

Mais sucess. Des sugestions?

Juste pour rendre plus clair. Ceci est mon input

Answer 1

Le problème avec un seul objet JSON comme entrée est simple: votre premier .* est gourmand. Donc, il consomme tout jusqu'à la dernière { qui est toujours suivie par un }. Si vous avez fait que .* ungreedy (ou gauche dehors), vous devriez obtenir le plein objet JSON:

String pattern = ".*?(\\{.*\\}).*"; 

Mais vous pouvez (et devez) laisser les début et répétitions arrière complètement:

String pattern = "\\{.*\\}"; 

Ensuite, vous n'avez même pas besoin de capturer quoi que ce soit. Notez que ceci doit être utilisé avec find au lieu de matches. Cependant, votre entrée contient plusieurs objets JSON. Et c'est là que vous avez des problèmes avec les expressions régulières. Certains moteurs prennent en charge des constructions qui permettent une imbrication correcte des parenthèses (pour vérifier celles qui appartiennent réellement ensemble). Mais ces expressions régulières peuvent facilement devenir laides et ne pas être maintenables.

Vous êtes mieux, la marche de la chaîne manuellement, et en comptant le nombre de niveau d'imbrication actuel. Chaque fois que vous revenez au niveau supérieur, vous venez de couper une sous-chaîne (de la parenthèse d'ouverture correspondante à votre position actuelle).