题解 UVA272 【TEX Quotes】
本题的关键是,如何判断一个双引号是左双引号还是右双引号。
方法一:使用“fgetc(fin)”它读取一个打开的文件fin读取一个字符,然后返回一个int值。
如果把fgetc(fin)的返回值强制转换为char,将无法把特殊的EOF和普通字符区分开。如果要从标准输入读取一个字符,可以用getchar,它等价于fgetc(stdin)。
方法二:使用“fgets(buf, maxn, fin)”读取完整的一行,其中buf的声明为char
buf[maxn],这个函数读取不超过maxn-1个字符,然后在末尾添上结束符“\0”,因此不会出现越界的情况。之所以说可以用这个函数读取完整的一行,是因为一旦读到回车符“\n”,读取工作将会停止,而这个“\n”也会是buf字符串中最后一个有效字符(再往后就是字符串结束符“\0”了)。
本题的特点是:
可以边读边处理,而不需要把输入字符串完整地存下来,因此getchar是一个不错的选择。
#include<bits/stdc++.h>
using namespace std;
int main() {
int c,q=1;
while((c=getchar())!=EOF) {
if(c=='"'){printf("%s",q?"``":"''");q=!q;}
else printf("%c",c);
}
return 0;
}
刘汝佳《算法竞赛入门经典(第二版)》P45