蓝蓝计算机考研算法-day06字符串反转

day06-字符串反转

接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

输入描述

输入一行，为一个只包含小写字母的字符串。

输出描述：

输出该字符串反转后的字符串。

输入：abcd
输出：dcba

1、思路

使用双指针法，两个指针分别从，字符串的首尾出发，每次交换两者指向的字符，即可完成反转。

2、具体实现

思路-C++

• 时间复杂度(n) --- n 为字符串长度，一共循环 n/2 次
• 时间复杂度 O(1) --- 无需额外的辅助空间

3、结果