字符串反转Day4

*Serendipity^

已于 2023-01-11 14:41:45 修改

阅读量162

点赞数

分类专栏：复试算法打卡文章标签：数据结构 c++ 算法

于 2023-01-11 14:35:43 首次发布

本文链接：https://blog.csdn.net/m0_46394142/article/details/128643702

版权

复试算法打卡专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该程序使用C++编程，通过双指针技巧实现字符串的反转。输入一个仅含小写字母的字符串，程序会输出其反转后的版本。主要步骤是设置两个指针，一个从前往后，一个从后往前，交换对应位置的字符，直到两个指针相遇。

摘要由CSDN通过智能技术生成

题目描述：

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

输入描述：

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

输出描述：

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

示例：

输入：abcd

输出：dcba

解题思路：

使用双指针思想，i 从前往后遍历，j 从后往前遍历，交换 i 和 j 所指字符，完成 2/n 次遍历即可完成反转。

#include <iostream>
#include <string>
using namespace std;
int main(){
	string s;
	getline(cin,s);
	char temp = ' ';
	int n = s.size();
	for(int i = 0;i < n/2;i++){
		int j = n-i-1;
		temp = s[j];
		s[j] = s[i];
		s[i] = temp;
	}
	cout << s << endl;
	return 0;
	
}