#ABC282C. 字符串定界符

字符串定界符

字符串定界符

题目描述

给定一个长度为 NN 的字符串 SS,它由小写英文字母、逗号 , 和双引号 " 组成。保证 SS 中包含偶数个 "。

SS 中 " 的个数为 2K2K。对每个 i=1,2,,Ki=1,2,\ldots,K,从第 (2i1)(2i-1) 个 " 到第 (2i)(2i) 个 " 之间的字符称为被「封闭」的字符。

你的任务是,将 SS 中所有未被封闭的 , 替换成 . ,并输出结果字符串。

输入格式

输入按以下格式从标准输入给出。

NN
SS

输出格式

输出答案。

样例

8
"a,b"c,d
"a,b"c.d

SS 中,"a,b" 是封闭字符,而 c,d 不是。

SS 中未被封闭的 , 是 SS 中从左数第 7 个字符,将它替换成 . 即得到答案。

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

数据范围

  • NN 是介于 112×1052 \times 10^5(含两端)之间的整数。
  • SS 是由小写英文字母、, 和 " 组成的长度为 NN 的字符串。
  • SS 中包含偶数个 "。
难度 普及
通过率
尝试 0
已通过 0
ID
2570
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签