题解 | #反转字符串#
反转字符串
http://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3
题意：
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
方法：
模拟
思路：模拟。
首先，计算字符串的长度，根据长度/2，可得到首尾对称字符交换的次数；最后，遍历字符串首尾交换。
class Solution {
public:
string solve(string str) {
int len=str.size();
for(int i=0;i<len/2;i++){//根据次数，交换对称字符
swap(str[i],str[len-i-1]);
}
return str;
}
};
时间复杂度：%2Cn%E6%98%AF%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%95%BF%E5%BA%A6%E3%80%82)
空间复杂度：%EF%BC%8C%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)
