题解 | #字符逆序#
字符逆序
http://www.nowcoder.com/practice/cc57022cb4194697ac30bcb566aeb47b
题意：
将一个字符串str的内容颠倒过来，并输出。
方法一：
C++函数
思路：调用C++函数 reverse() 实现反转字符串。
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
reverse(s.begin(),s.end());//反转字符串
cout << s << endl;
return 0;
}
时间复杂度：%EF%BC%8C%E4%B8%80%E9%87%8D%E5%BE%AA%E7%8E%AF%EF%BC%8C%E9%81%8D%E5%8E%86%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%AE%9E%E7%8E%B0%E5%8F%8D%E8%BD%AC%E3%80%82)
空间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
方法二：
模拟
思路：遍历字符串，并交换对称的字符。
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
//反转字符串
int len=s.size();
for(int i=0;i<len/2;i++){
swap(s[i],s[len-1-i]);//交换
}
cout << s << endl;
return 0;
}
时间复杂度：空间复杂度：
海康威视工作强度 227人发布