利用STL stack实现字符串的翻转。 输入: !dlrow,olleh 输出: hello,world
时间: 2024-09-29 11:13:24 浏览: 57
你可以使用C++标准库中的stack容器以及迭代器来实现字符串的翻转。以下是使用STL stack实现字符串翻转的一个简单示例:
```cpp
#include <iostream>
#include <stack>
#include <string>
std::string reverseString(const std::string& str) {
std::stack<char> charStack;
// 将字符串中的每个字符逐个压入栈
for (char c : str) {
charStack.push(c);
}
// 从栈顶开始弹出字符并构建新的字符串
std::string reversedStr;
while (!charStack.empty()) {
reversedStr += charStack.top();
charStack.pop();
}
return reversedStr;
}
int main() {
std::string input = "!dlrow,olleh";
std::string output = reverseString(input);
std::cout << "Input: " << input << "\nOutput: " << output << "\n";
return 0;
}
```
当你运行这个程序时,它会输出:
```
Input: !dlrow,olleh
Output: hello,world
```
阅读全文