atcoder#ABC282C. [ABC282C] String Delimiter

[ABC282C] String Delimiter

题目描述

英小文字、," からなる長さ N N の文字列 S S が与えられます。S S に含まれる " の個数は偶数であることが保証されています。

S S に含まれる " の個数を 2K 2K 個とすると、各 i=1,2,,K i=1,2,\ldots,K について 2i1 2i-1 番目の " から 2i 2i 番目の " までの文字のことを 括られた文字 と呼びます。

あなたの仕事は、 S S に含まれる , のうち、括られた文字 でないもの. で置き換えて得られる文字列を答えることです。

输入格式

入力は以下の形式で標準入力から与えられる。

N N S S

输出格式

答えを出力せよ。

题目大意

题意简述

给定长为 NN 的包含小写英文字母、,"(双引号)的字符串 SS。保证 SS 有偶数个 " 字符。令 2K2K 表示 SS" 的数量,第 2i12i - 1 个双引号和第 2i2i 个双引号中的字符被称为是被包围的。请你将 SS 中没有被包围的 , 替换成 .,并输出。

8
"a,b"c,d
"a,b"c.d
5
,,,,,
.....
20
a,"t,"c,"o,"d,"e,"r,
a."t,"c."o,"d."e,"r.

提示

制約

  • N N 1 1 以上 2× 105 2\times\ 10^5 以下の整数
  • S S は英小文字、," からなる長さ N N の文字列
  • S S に含まれる " の個数は偶数

Sample Explanation 1

S S のうち "a,b" が括られた文字であり、c,d は括られた文字ではありません。 S S に含まれる , のうち、括られた文字でないのは S S の左から 7 7 番目の文字なので、7 7 番目の文字を . で置き換えたものが答えとなります。