正規表現

欲張りとバックトラック

繰り返し指定の直後に?を置くと、最短マッチになって、余計なバックトラックをさせずにすむ。