题解 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

posted @ 2018-03-20 23:02  Douglas_Zhou  阅读(103)  评论(0编辑  收藏  举报