题解：TeX引号转换器

题意分析

本题要求实现一个TeX引号转换程序，将普通双引号"转换为TeX风格的引号``和''。主要规则包括：

1. 交替替换双引号为开引号``和闭引号''
2. 引号必须在同一段落内匹配，否则删除
3. 段落由空行或\par命令分隔
4. 需要保留TeX命令中的引号不变（如\"）

解题思路

1. 状态跟踪：使用布尔变量跟踪当前是开引号还是闭引号状态
2. 段落检测：通过空行或\par命令检测段落边界
3. 引号处理：
   • 跳过转义引号（\"）
   • 交替替换普通引号为``和''
4. 输入处理：逐行读取输入直到遇到\endinput

实现步骤

1. 初始化状态：设置初始引号状态为开引号
2. 逐行处理：
   • 检测段落边界
   • 处理每行中的引号
3. 输出结果：输出转换后的文本

代码注释

#include <iostream>
#include <string>
using namespace std;

int main() {
    string line;
    bool is_open = true; // 标记当前需要插入开引号(``)还是闭引号('')
    bool in_paragraph = true; // 标记当前是否在段落内

    // 逐行读取输入
    while (getline(cin, line)) {
        // 检测输入结束标记
        if (line == "\\endinput") {
            cout << line << endl;
            break;
        }

        // 检查是否为空行
        bool is_blank = true;
        for (char c : line) {
            if (!isspace(c)) {
                is_blank = false;
                break;
            }
        }

        // 处理空行（段落分隔）
        if (is_blank) {
            in_paragraph = false; // 离开当前段落
            cout << line << endl;
            continue;
        }

        // 检查段落结束命令
        if (line.find("\\par") != string::npos) {
            in_paragraph = false; // 离开当前段落
        }

        // 如果不在段落内，重置引号状态
        if (!in_paragraph) {
            is_open = true; // 新段落从开引号开始
            in_paragraph = true; // 进入新段落
        }

        // 处理当前行内容
        string processed_line;
        for (size_t i = 0; i < line.size(); ++i) {
            if (line[i] == '"') {
                // 处理转义引号（如\"）
                if (i > 0 && line[i-1] == '\\') {
                    processed_line += '"'; // 保留原样
                } else {
                    // 根据状态替换引号
                    if (is_open) {
                        processed_line += "``"; // 开引号
                    } else {
                        processed_line += "''"; // 闭引号
                    }
                    is_open = !is_open; // 切换状态
                }
            } else {
                processed_line += line[i]; // 非引号字符直接保留
            }
        }

        // 输出处理后的行
        cout << processed_line << endl;
    }

    return 0;
}

复杂度分析

1. 时间复杂度：$O(N \times M)$，其中$N$是行数，$M$是每行平均字符数
2. 空间复杂度：$O(M)$，只需要存储当前处理的行