牛客题霸 - 反转字符串题解
作者:互联网
题目:反转字符串
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;
}
};
标签:AC,string,题解,Solution,class,str,字符串,客题,public 来源: https://www.cnblogs.com/all-y/p/13942866.html