标签:
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
Subscribe to see which companies asked this question
class Solution {
public:
string reverseString(string s) {
if(s.empty()||s.length() == 1) return s;
vector<char> v;
char t;
int i = 0;
while(i<s.length())
{
v.push_back(s[i]);
i++;
}
string ans= "";
int j = 0;
while(!v.empty())
{
t = v.back();
v.pop_back();
ans+=t;
}
return ans;
}
};
标签:
原文地址:http://www.cnblogs.com/chdxiaoming/p/5759019.html