一部JSONが含まれている文字列のJSON部分のみを整形（抽出）する方法

Question

JSONが含まれる(JSONじゃないものも含まれる)文字列があります。

【元の文字列の例】

あいうえお {"hoge":"fugafuga","piyo":"mogemoge"} かきくけこ {"hoge":"fugafuga","piyo":"mogemoge"} さしすせそ

その文字列を、人間の目で見やすくするために、JSON部分だけを整形したいです。

【完成形のイメージ】

あいうえお 
{
    "hoge":"fugafuga",
    "piyo":"mogemoge"
}
 かきくけこ 
{
    "hoge":"fugafuga",
    "piyo":"mogemoge"
}
 さしすせそ

元の文字列にはJSONが一切含まれない場合もありますし、
複数のJSONが含まれる場合もあります。

JSONではない箇所に「{」や「}」が登場することもあります。

【例】
hogehoge = {0}, fugafuga = {1}

基本的にJSONは、
「{～～～}」もしくは「[{～～～},{～～～}]」という形式で、
それ以外は考慮しなくて問題ありません。

また、「元の文字列」自体を変えることは不可能という前提になります。

なにか良い方法はありませんでしょうか。

Comments

[Takumiboo]

JSONでは「123」のような値一つだけのものや、「["abc", 123]」のように配列だけなど、「{ }」が存在しないものもありますが、そういったデータが入力されるケースはありますか？

というより、今回の「元の文字列」がどのようにして出来上がっているものか分かりませんが、もしプログラムから出力しているならその時に整形すれば良いようにも思います。

[baka_aho_manuke]

無いとはいい切れませんが、無視しても影響がなさそうなのでとりあえず考慮しなくていいです。

ちなみに、元の文字列自体に手を入れることは不可能という前提です。
（それができたらどんなに楽か。）

Answer 1

{"id":1}
{"name":"John Doe"}

与えられるJSONには波括弧（{}）が必ず含まれているという前提で、
ただしJSONでない文字列に波括弧も含まれている可能性があるとなると、中身で判断するしかありません。
JSONオブジェクトの場合名前部分は必ず二重引用符で囲まれるので、波括弧の間に「"」が2つ、値との区切りのために「:」が1つというのが最低限の構成になります。

文字列のスペースは必ず要素ごとの区切りという前提で（それが崩れたらもう無理では？）、
まずスペース区切りで要素を分割し、あとは上記条件をもとに正規表現で合致するかどうかを判断するしか無いように思います。
ただし、{{"これは"ただのテキストです。3:1の割合です。}}みたいな、JSONでは無いが上記の条件を満たしてしまうものは誤検知してしまうので、それを避ける場合にはさらに複雑な記述が必要になるでしょう。

{"任意の文字列":任意の文字列[,"任意の文字列":任意の文字列]...}

取りうる形としてはこんなところでしょうか。

Answer 2

既にあるライブラリや機能などで簡単にできるのであれば知りたかったのですが、
ゴリゴリやるならいくらでも方法はあるのでゴリゴリやることにします。