题目:反转字符串
Solution_1
如果你知道 reverse() 函数的话,可以偷个懒
AC Code_1
class Solution { public: string solve(string str) { reverse(str.begin(),str.end()); return str; } };
Solution_2
头尾交换,实现反转
AC Code_2
class Solution { public: string solve(string str) { int len = str.length(); for(int i=0;i<len/2;i++){ swap(str[i],str[len-1-i]); } return str; } };
Solution_3
利用栈后进先出的特点,将字符串的每个字符都入栈,再逐个出栈,可得到反转的字符串。
AC Code_3
class Solution { public: string solve(string str) { stack<char> s; for(char x : str){ s.push(x); } str=""; while(!s.empty()){ str+=s.top(); s.pop(); } return str; } };