C++经典操作--匹配计数（类似于括号匹配）

用户输入一串字符，程序通过栈来跟踪字符。每当栈顶字符与输入的下一个字符相同，就将栈顶字符弹出，并增加匹配计数。如果栈为空或者栈顶字符与输入的下一个字符不同，就将输入的字符压入栈中。最后，程序输出匹配字符的总数。

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
    stack<char> charStack;
    string input;
    int matchCount = 0; // 用于计数相同字符的匹配次数
    cout << "请输入一串字符：" << endl;
    getline(cin, input); // 读取一行输入，包括空格
    // 使用下标操作符遍历字符串
    for (int i = 0; i < input.length(); ++i) {
        char c = input[i];
        if (!charStack.empty() && charStack.top() == c) {
            // 如果栈不为空且栈顶元素与当前字符相同
            charStack.pop(); // 出栈
            if (charStack.empty()) {
                cout << "栈为空。" << endl;
            }
            matchCount++; // 增加匹配计数
        } else {
            // 如果栈顶元素与当前字符不同
            charStack.push(c); // 进栈
        }
    }
    cout << "匹配字符的总数为：" << matchCount << endl;
    return 0;
}

1. 头文件包含:

   • #include <iostream>: 包含标准输入输出流库，用于程序中的输入输出操作。
   • #include <stack>: 包含C++标准库中的栈容器适配器，用于创建和操作栈。
   • #include <string>: 包含C++标准库中的字符串类，用于处理字符串。

2. 命名空间声明:

   • using namespace std;: 这行代码使得标准库中的所有名称都可以直接使用，而不需要 std:: 前缀。

3. main 函数:

   • int main(): 程序的入口点。

4. 栈和变量定义:

   • stack<char> charStack;: 定义一个字符类型的栈 charStack。
   • string input;: 定义一个字符串变量 input，用于存储用户输入的字符序列。
   • int matchCount = 0;: 定义一个整型变量 matchCount 并初始化为0，用于记录匹配字符的总数。

5. 用户输入:

   • cout << "请输入一串字符：" << endl;: 输出提示信息，让用户输入一串字符。
   • getline(cin, input);: 使用 getline 函数从标准输入读取一行文本，存储到 input 字符串中。

6. 遍历字符串:

   • for (int i = 0; i < input.length(); ++i): 使用for循环遍历字符串 input 中的每个字符。循环变量 i 从0开始，直到字符串的长度。

7. 栈操作:

   • char c = input[i];: 将当前遍历到的字符赋值给变量 c。
   • if (!charStack.empty() && charStack.top() == c): 检查栈是否为空，并且栈顶元素是否与当前字符 c 相同。
     • 如果相同，执行以下操作：
       • charStack.pop();: 从栈中弹出栈顶元素（与当前字符相同的元素）。
       • matchCount++;: 匹配计数器 matchCount 加1。
       • if (charStack.empty()) { cout << "栈为空。" << endl; }: 如果此时栈为空，输出 "栈为空。"。
   • else: 如果栈为空或栈顶元素与当前字符不同，执行以下操作：
     • charStack.push(c);: 将当前字符 c 压入栈中。

8. 输出匹配总数:

   • cout << "匹配字符的总数为：" << matchCount << endl;: 输出匹配字符的总数。

9. 程序结束:

   • return 0;: 程序正常结束，并返回0表示成功。