倒置字符串(C语言)

题目描述:将一句话的单词进行倒置,标点不倒置。比如 "I like beijing.",经过处理后变为:"beijing. like I"。字符串长度不超过100。
输入描述:输入一个仅包含小写字母、空格、'.' 的字符串,长度不超过100。'.' 只出现在最后一个单词的末尾。
输出描述:依次输出倒置之后的字符串,以空格分割。

示例:I like beijing.

           beijing. like I

思路:现将整个字符串逆序,再分别将字符串中每一个单词逆序。由于多次使用到了逆序这个功能,可以将逆序封装为一个函数。

void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
#include
#include 
int main()
{
	char arr[201] = { 0 };
	gets(arr);//可以接收带空格的字符串
	int len = strlen(arr);
	//先把整个字符串逆序输出
	reverse(arr, arr + len - 1);
	//再针对每个字符逆序输出
	char* cur = arr;//放置当前指针指向
	while (*cur)//当不指向'\0'时
	{
		char* start = cur;
		while (*cur != ' ' && *cur != '\0')//cur碰到' '或'\0'才跳出
		{
			cur++;
		}
		char* end = cur - 1;
		reverse(start, end);
		if (*cur == ' ')
		{
			cur++;//这一步是只有在指向' '才会自增,指向'\0'时不要自增,否则可能报错
		}
		
	}
	printf("%s\n",arr);
	return 0;
}

 注:在本题的输入中,输入的字符串有可能带有空格,使用普通的输入方式不可以,普通的scanf只能读取到第一个空格之前,下面介绍几种可以接收带空格的字符串的方法:

//1)gets()
#include 
int main()
{
	char arr[201] = { 0 };
	//abcde gh chk.
	gets(arr);
	printf("%s\n", arr);
	return 0;
}
//2)scanf
#include 
int main()
{
	char arr[201] = { 0 };
	//abcde gh chk.
	scanf("%[^\n]s",arr);//[^\n]代表直到遇到换行才结束
	printf("%s\n", arr);
	return 0;
}
//3)使用getchar一个一个字符接收
#include 
int main()
{
	char arr[201] = { 0 };
	//abcde gh chk.
	int ch = 0;
	int i = 0;
	while ((ch = getchar()) != '\n')
	{
		arr[i++] = ch;
	}
	printf("%s\n", arr);
	return 0;
}

 

你可能感兴趣的:(c语言,开发语言)