C语言：倒置字符串

96 阅读 0 评论 64 点赞

我是靠谱客的博主飞快白开水，最近开发中收集的这篇文章主要介绍C语言：倒置字符串，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

我们上次说到逆序字符串，那么，今天，我们来了解一下逆序字符串的升级版本——倒置字符串。

本次编程目的：将一个英文句子，整体倒置过来，但是，每个单词的内部并不会逆序，举个例子：原句子：I like China. 倒置之后的句子：China. like I 。

因为倒置字符串是在逆序字符串的基础上实现的，所以，逆序字符串还不会的可以看一下我上一篇文章：

C语言：逆序字符串_Faith_cxz的博客-CSDN博客本次最终目的：输入一个字符串，输出该字符串的逆序字符串。对于这种题，有很多种解题方法，这里介绍种比较实用，比较容易理解的思路。首先，要创建一个数组来存入想要输入的字符串，用 gets 输入，比如：char arr[100] = { 0 };gets(arr);接下来，将字符串的长度存起来，方便后面调用数组的右值，具体如下：int len = strlen(arr);然后，就是调用自定义函数了，用指针将首元素地址和尾元素地址传入调用，在这个函数中实现解引用首元素地址与尾元素地址进https://blog.csdn.net/Faith_cxz/article/details/121708877

首先，先把上一次逆序字符串的代码复制过来，方便下面新代码的加入：


#include <stdio.h>
#include <string.h>
#include <assert.h>
 
void reverse(char* left, char* right)   //逆序字符串(整个字符串的逆序)
{
	assert(left != NULL && right != NULL);
	while (left < right)
	{
		int ret = *left;
		*left = *right;
		*right = ret;
		left += 1;
		right -= 1;
	}
}
 
int main()
{
	char arr[100] = { 0 };
	gets(arr);
	int len = strlen(arr);
	reverse(arr, arr + len - 1);
	printf("%s", arr);
	return 0;
}

接下来，来说说我们对于本道编程题的思考方式，我们主要的思路是：将每个单词内部先进行逆序，再将整个句子进行逆序，这样就会发现，内部逆序后再逆序，就会变成正序，而整个句子则会倒置，这里，会发现，我们可以用同一个函数，在不同的地方进行不同的逆序，这样就可以一举两得。

首先，我们要想，如何让单词内部进行逆序呢？

很简单，我们可以使用指针分别指向这个单词的首元素和尾元素，然后就可以传到函数中进行逆序，那么，问题又来了，我们如何让指针知道这个就是尾元素呢？其实，我们可以在识别到空格或者是 ‘’ 的时候，就停止。最后，在遇到 ‘’ 的时候，就停止循环。

那么，详细的过程如下，基本和逆序字符串差不多，掌握了逆序字符串，这种倒置字符串也就不难了，所以，倒置字符串的完整代码为：

#include <stdio.h>
#include <string.h>
#include <assert.h>

void reverse(char* left, char* right)
{
	assert(left != NULL && right != NULL);
	while (left < right)
	{
		char ret = *left;
		*left = *right;
		*right = ret;
		left += 1;
		right -= 1;
	}
}

int main()
{
	char arr[100] = { 0 };
	gets(arr);
	int len = strlen(arr);
	char* start = arr;   //逆序每个字符串
	char* end = start;
	while (*end != '')
	{
		while (*end != ' ' && *end != '')
		{
			end++;
		}
		reverse(start, end - 1);
		if (end == '')
		{
			start = end;
		}
		else
		{
			start = end + 1;
		}
		end = start;
	}
	reverse(arr, arr + len - 1);   //逆序整个字符串
	printf("%sn", arr);
	return 0;
}

最后，希望大家都能反复练习，学有所成！