最短一致と 0 回または 1 回の繰り返し C#編（paizaランク C 相当）

正規表現の機能として、最短一致があります。最短一致とは、繰り返しに使われる ? + * {n,m} の後に ? を付けることで、できるだけ短い文字列にマッチするようになる機能です。

ここでは、最も基本的な ?? の使い方を見ていきます。
? も ?? も直前の文字の 0 回または 1 回の出現を表しますが、? はできるだけその文字が出現する文字列にマッチするのに対し、?? はできるだけ出現しないその文字が文字列にマッチしようとします。

例えば、paiza? という正規表現は、paiza という文字列が与えられたとき全体にマッチしますが、paiza?? という正規表現は、同じ文字列が与えられると paiz という部分だけにマッチします。

文字列 S が与えられるので、正規表現を用いて、文字列 S において以下のパターンが何文字目から出現するかを求めてください。また、そのパターンがマッチした文字列も出力してください。

パターン: 文字列 G の後に英大文字が 0 文字または 1 文字続き、その後に C が続く文字列、ただし 2 文字目の英大文字は可能な限り省略する

ただし、検索対象のパターンが複数回出現する場合は、最初に出現する位置と、マッチした文字列を出力してください。
検索は最左最短一致で行う必要があります。(長さが短いことよりも、位置が左側にあることを優先してください。)
また、文字列の先頭の位置を 0 として、各文字の位置を左から順に 0, 1, 2, ... とします。