コンテンツにスキップ

競プロキャンプ2026関西 B - Evaluate F and G

サイト
MOFE
コンテスト
競プロキャンプ2026関西
問題
B - Evaluate F and G

e は空文字列、f(X) は文字列 XX の先頭に f をつけたもの、g(X) は先頭に g をつけたもの、X+Y は XX と YY の連結を表します。これらを組み合わせた式 SS が与えられるので、評価した文字列を求める問題です(1≤∣S∣≤2×1051 \le |S| \le 2 \times 10^5)。

式の値は、SS に現れる文字 f と g を、現れる順に並べた文字列です。

式の組み立て方に沿って確かめます。

  • e は空文字列で、f も g も含みません。
  • f(X) の値は f に XX の値を続けたものです。式の中でも f は XX の前にあります。g(X) も同じです。
  • X+Y の値は XX の値に YY の値を続けたものです。式の中でも XX は YY の前にあります。

したがって、SS から f と g だけを取り出せば答えになります。

Python
print("".join(c for c in input() if c in "fg"))

f と g 以外の文字(e、(、)、+)を取り除いています。答えが空文字列のときは、改行だけが出力されます。