[alex-romanov]

вот входная строка

String[] inputStrings = {
      "{}}{}}", "{{{{{{", "}cfd{{{{{}",
      "}cfd{{{}{{}", "{{{}{{}}}}}", "a{x}x}{}}",
      "{}}{}}", "{{{}}{}}", "{}d}d}}{}h}}}", "{}}{}}"
    };

вот от такого варианта

"{}}{}}"

, я только получаю

{}{}