344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。
示例 1:
输入: "hello"
输出: "olleh"
示例 2:
输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"
C++解法:
class Solution {
public:
string reverseString(string s)
{
const char *str = s.c_str();
stack<char> res;
int length = s.size();
int i = 0;
while(length--)
{
res.push(str[i++]);
}
string ss;
while(!res.empty())
{
char ch = res.top();
ss += ch;
res.pop();
}
return ss;
}
};