C++逆向输出一个字符串(四)
这段C++代码实现了字符串反转功能。它通过getline获取输入字符串,然后使用栈结构依次压入字符,再通过出栈操作将字符倒序存入新字符串,最后输出反转后的结果。代码简洁高效,利用栈的LIFO特性完成反转操作,时间复杂度为O(n)。
输入
csdn
输出
ndsc
#include<bits/stdc++.h>using namespace std;int main(){string s;getline(cin,s);stack<char> st;for(char c:s)st.push(c);s.clear();while(!st.empty()){s.push_back(st.top());st.pop();}cout<<s;return 0;}