提出 #68247710

---

ソースコード 拡げる

<?php

/**
 * 対応の取れた括弧列 S の対応括弧位置を求める
 *
 * @param string $s 括弧列（例: "(())()」）
 * @return array<int[]> 対応する括弧の位置ペア（1-indexed）。各要素は [l, r]。
 */
function findMatchingParentheses(string $s): array {
    $stack = [];            // @var int[] スタック（左括弧の位置を記録）
    $pairs = [];            // @var array<int[]> 結果のペアを格納

    $n = strlen($s);
    for ($i = 0; $i < $n; $i++) {
        if ($s[$i] === '(') {
            $stack[] = $i + 1; // 1-indexed
        } else {
            if (!empty($stack)) {
                $left = array_pop($stack); // int
                $pairs[] = [$left, $i + 1];
            }
        }
    }

    // max(l, r) 昇順でソート
    usort($pairs, function(array $a, array $b): int {
        return max($a[0], $a[1]) <=> max($b[0], $b[1]);
    });

    return $pairs;
}

/**
 * 入力を読み取り、対応括弧の位置を出力する
 *
 * @return void
 */
function main(): void {
    $input = trim(fgets(STDIN));
    $result = findMatchingParentheses($input);
    foreach ($result as [$l, $r]) {
        echo "$l $r\n";
    }
}

main();

提出情報

ジャッジ結果