用户输入一串字符,程序通过栈来跟踪字符。每当栈顶字符与输入的下一个字符相同,就将栈顶字符弹出,并增加匹配计数。如果栈为空或者栈顶字符与输入的下一个字符不同,就将输入的字符压入栈中。最后,程序输出匹配字符的总数。
#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;
}
-
头文件包含:
#include <iostream>
: 包含标准输入输出流库,用于程序中的输入输出操作。#include <stack>
: 包含C++标准库中的栈容器适配器,用于创建和操作栈。#include <string>
: 包含C++标准库中的字符串类,用于处理字符串。
-
命名空间声明:
using namespace std;
: 这行代码使得标准库中的所有名称都可以直接使用,而不需要std::
前缀。
-
main 函数:
int main()
: 程序的入口点。
-
栈和变量定义:
stack<char> charStack;
: 定义一个字符类型的栈charStack
。string input;
: 定义一个字符串变量input
,用于存储用户输入的字符序列。int matchCount = 0;
: 定义一个整型变量matchCount
并初始化为0,用于记录匹配字符的总数。
-
用户输入:
cout << "请输入一串字符:" << endl;
: 输出提示信息,让用户输入一串字符。getline(cin, input);
: 使用getline
函数从标准输入读取一行文本,存储到input
字符串中。
-
遍历字符串:
for (int i = 0; i < input.length(); ++i)
: 使用for循环遍历字符串input
中的每个字符。循环变量i
从0开始,直到字符串的长度。
-
栈操作:
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
压入栈中。
-
输出匹配总数:
cout << "匹配字符的总数为:" << matchCount << endl;
: 输出匹配字符的总数。
-
程序结束:
return 0;
: 程序正常结束,并返回0表示成功。