最短一致と 0 回以上の繰り返し C++編（paizaランク C 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
下記の問題をプログラミングしてみよう！
引き続き最短一致について見ていきます。今回は、* と組み合わせます。* も *? も、直前の文字が 0 回以上繰り返されることを表しますが、* はできるだけ長い繰り返しにマッチしようとするのに対し、*? はできるだけ短い繰り返しにマッチしようとします。
例えば、:.*: という正規表現は、:orange::grapes: という文字列が与えられたとき全体にマッチしますが、:.*?: という正規表現は、同じ文字列が与えられると :orange: という部分だけにマッチします。
文字列 S が与えられるので、正規表現を用いて、文字列 S において以下のパターンが何文字目から出現するかを求めてください。また、そのパターンがマッチした文字列も出力してください。
パターン: 文字列 { の後に、任意の文字が 0 回以上繰り返され、その後に文字列 } が続く、できるだけ短い文字列
ただし、検索対象のパターンが複数回出現する場合は、最初に出現する位置と、マッチした文字列を出力してください。
検索は最左最短一致で行う必要があります。(長さが短いことよりも、位置が左側にあることを優先してください。)
また、文字列の先頭の位置を 0 として、各文字の位置を左から順に 0, 1, 2, ... とします。
- 入力される値
-
s
・ 1 行目に、検索対象の文字列 s が与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
合計 2 行出力してください。
1 行目には、文字列 S において、パターンが最初に出現する位置を整数で出力してください。
2 行目には、マッチした文字列を出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
検索は最左最短一致で行う必要があることに注意してください。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ S は ASCII 文字 (半角英数字記号) で構成される 1000 文字以下の文字列
・ S には、指定されたパターンが必ず 1 回以上出現する
- 入力例1
-
int main (){ for (int i = 0; i < 10; i++) { puts("Hello"); } }
- 出力例1
-
11
{ for (int i = 0; i < 10; i++) { puts("Hello"); }
