题意:
写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过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; } };
时间复杂度:空间复杂度: