文字列の抽出 : part4 Perl編（paizaランク C 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
「文字列の抽出」では「開始タグ」と「終了タグ」を全て見つける必要があります。全て見つけてみましょう。
・ 基本的には、前回の問題と同様ですが、今回開始タグと終了タグの組は、1 つだけとは限りません。
・ 開始タグと終了タグの開始位置 (s_i,g_i) を全て求めてみましょう。
・ テキストデータは必ず 1 組以上のタグが含まれ、タグは片方のみ出現することはありません。
- 入力される値
-
入力は以下のフォーマットで与えられます。
tag_a tag_b
S
・ 1 行目に半角スペースで区切られた 2 つの <> で囲まれた開始タグと終了タグが入力されます。2 つの文字列は同じものは入力されません。
・ 2 行目に抽出処理を行う文字列データ S が入力されます。必ず 1 組以上のタグが含まれ、タグは片方のみ出現することはありません。
・ それぞれの文字列は半角英数字とタグを表す < と > のみからなります。< と > はタグ以外では出現しないものとします。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
テキストデータに含まれる開始タグと終了タグの組の個数を x として、x 行出力してください。
i 行目には、左から i 番目の開始タグと終了タグの開始位置 (s_i,g_i) を空白区切りで出力してください。
- 条件
-
全てのテストケースにおいて以下の条件を満たします。
・ 3 ≦ M ≦ 100 (タグの囲い文字<>を含み最低3文字以上)
・ 6 ≦ N ≦ 5000
- 入力例1
- 出力例1
-
5 14
- 入力例2
- 出力例2
-
1 10
21 29
