字符串数组逆序

最新推荐文章于 2023-07-27 08:50:10 发布

原创最新推荐文章于 2023-07-27 08:50:10 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #字符串逆序

c语言基础专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C语言实现数组字符串逆序的方法，该方法的时间复杂度为O(n)，空间复杂度为O(1)，通过双指针技巧在原地修改数组，高效完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现数组字符串的逆序，要求是O(n) O(1)时空复杂度；

#include <stdio.h>
void reverse(char *str){
	int i,j;
	char temp;
	i=0;
	j=strlen(str)-1;
	while(i<j){
		temp=str[i];
		str[i]=str[j];
		str[j]=temp;
		i++;
		j--;
	}
}

int main(){
	char str[200];
	scanf("%s",str);
	printf("before reverse:%s\n",str);
	reverse(str);
	printf("after reverse:%s\n",str);	
	return 0;
}