题解 UVA272 【TEX Quotes】

区分左右双引号算法

最新推荐文章于 2019-05-20 23:24:00 发布

转载最新推荐文章于 2019-05-20 23:24:00 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Douglas-Zhou/p/UVA272.html

本文介绍了一种通过编程方式区分左双引号（``）和右双引号（''）的方法。主要讨论了两种读取字符的方式：使用fgetc()逐字符读取和使用fgets()读取整行。并给出了一段C++代码示例，该代码能够实时处理输入，标记并打印双引号类型。

本题的关键是，如何判断一个双引号是左双引号还是右双引号。

方法一：使用“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~~

转载于:https://www.cnblogs.com/Douglas-Zhou/p/UVA272.html