实现字符串的翻转

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法实现专栏收录该内容

37 篇文章

订阅专栏

该博客介绍了如何使用双指针技术来翻转给定的字符串。在C语言中，通过设置两个指针，一个从数组开头开始，另一个从数组结尾开始，交换它们所指向的字符并逐步向中间移动，直到两者相遇，从而实现字符串的反转。这种方法的时间复杂度为O(n)。

题目来源于力扣–https://leetcode-cn.com/

使用双指针法，一个指向数组末尾high，一个指向数组首位置low，交换数组元素，low++,high–,当low>=high的时候，表示这个过程已经完成。时间复杂度O(n)

main函数代码

#include<stdio.h>
void reverseString(char* s, int sSize);
int main(){
	char s[5] = {'h','e','l','l','o'}; 
	reverseString(s,5);
	printf("%s",s);
	return 0;
}

反转字符串代码

void reverseString(char* s, int sSize){
	// 指向数组的初始位置 
	int low = 0;
	// 指向数组的末尾位置 
	int high = sSize-1;
	// 当low>=high时说明两指针相遇了，数组已经完成了遍历 
	while(low<high){
		// 中间变量保存元素，以防交换丢失 
		int temp = s[low];
		// 后边与前边交换 
		s[low] = s[high];
		// 保存的赋值给后边 
		s[high] = temp;
		// 往后移动 
		low++;
		// 往前移动 
		high--;
	}
	return s; 
}