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



京公网安备 11010502036488号