【C语言】倒置字符串

题目描述

讲一句话的单词进行倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述

每个测试输入包含一个测试用例，输入用例长度不包括100

输出描述

一次输出后的字符串，一空格分割

解题思路

• 使用三步翻转法：
  1.将字符串整体翻转 .gnijieb ekil I
  2.反转内部单词 beijing. like I

具体实现

#include <stdio.h>
#include <string.h>
void reverse(char arr[],int start,int end)
{
	int i = start;
	int j = end-1;
	while (i < j)
	{
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
		i++;
		j--;
	}
}
int main()
{
	char arr[100] = { 0 };
	//键盘输入字符串
	gets(arr);
	//三步翻转法
	//1.将字符串整体翻转 .gnijieb ekil I
	int sz = strlen(arr);
	reverse(arr,0, sz);
    //2.反转内部单词     beijing. like I 
	int i = 0;
	int start = 0;
	for (i = 0; i < sz; i++)
	{
		if (arr[i] == ' ' || arr[i] == '\0')
		{
			reverse(arr, start, i);
			start = i+1;
		}
	}
	printf("%s\n", arr);
	return 0;
}