快捷導(dǎo)航

C語言通過三步翻轉(zhuǎn)法實(shí)現(xiàn)單詞倒置詳解

更新時(shí)間：2022年05月23日 11:18:54 作者：這個(gè)需求做不了.

這篇文章主要為大家分享了用三步翻轉(zhuǎn)法將一句話的單詞進(jìn)行倒置的方法，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下

一、解題思路

如何將一句話的單詞倒置，而標(biāo)點(diǎn)不倒置？

例如：I like beijing. 倒置成：beijing. like I

可以利用三步翻轉(zhuǎn)法，先將整句話倒置，再將每個(gè)單詞倒置。前面的例子中輸入的內(nèi)容有空格，如果使用 scanf() 函數(shù)的話，scanf 檢測(cè)到空格后就停止錄入了；所以要使用 gets() 函數(shù)，gets 可以直接錄入一行，包括空格。

代碼示例：

可以看到 scanf() 函數(shù)讀取到空格就不讀了。

而 gets() 函數(shù)可以連空格一起讀入。

二、完整代碼與注釋

//將一句話的單詞進(jìn)行倒置，標(biāo)點(diǎn)不導(dǎo)致。
//例如：I like BiJing. 倒置成BiJing. like I
#include<stdio.h>
 
#include<string.h>
 
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
 
int main()
{
	char arr[100] = { 0 };
	//I like BiJing.
	gets(arr);
	//三步翻轉(zhuǎn)法
	//1.字符串整體翻轉(zhuǎn)
	// .gniJib ekil I
	int len = strlen(arr);//求字符串長(zhǎng)度
	reverse(arr, arr + len - 1);
	//2每個(gè)單詞翻轉(zhuǎn)
	//BiJing. like I
	char* strat = arr;//*strat指向數(shù)組首元素的地址
	while (*strat)//*strat指向'\0'跳出循環(huán)
	{
		char* end = strat;//*end指向*strat指向的內(nèi)容
		while (*end != ' ' && *end != '\0')
		{
			end++;
		}
		//逆序一個(gè)單詞
		reverse(strat, end - 1);
		if (*strat == ' ')//一個(gè)單詞倒置結(jié)束
		{
			strat = end + 1;
		}
        //整個(gè)字符串倒置結(jié)束
		else
		{
			strat = end;
		}
	}
	printf("%s\n", arr);
	return 0;
}

三、代碼剖析

1.實(shí)現(xiàn)字符串整體的翻轉(zhuǎn)

首先使用 strlen 求出字符個(gè)數(shù)，定義 reverse() 函數(shù)來進(jìn)行倒置。使用指針訪問字符串最左端和最右端的字符，然后利用 temp 空變量進(jìn)行三個(gè)值的交換，也就是倒置。

函數(shù)實(shí)現(xiàn)的代碼如下：

void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}

2.一個(gè)單詞的翻轉(zhuǎn)

先定義一個(gè) strat 指向字符串的第一個(gè)單詞，在定義一個(gè) end 指向 strat 所指向的位置，也就是字符串的第一個(gè)單詞的地址。、

使用 while 循環(huán)判斷 end 指向的位置是不是空格或者 \0 ，如果 end 指向的位置不是 \0 ，就說明當(dāng)前字符串還未倒置完成， end 指向空格就說明當(dāng)前一個(gè)單詞倒置結(jié)束。當(dāng) end 不是指向空格的時(shí)候，end++ 就可以指向下一個(gè)位置，直至找到這一個(gè)單詞所有的字母，然后調(diào)用 reverse 進(jìn)行倒置。

3.字符串中的每一個(gè)單詞的翻轉(zhuǎn)

我們可以倒置完一個(gè)單詞后利用 if 判斷 strat 指向的位置是不是空格，或者是不是 \0 。如果是空格就說明還有單詞未倒置，strat 就指向 end + 1的位置，這個(gè)位置就是下一個(gè)單詞首字母的位置；如果是 \0 就說明整個(gè)字符串的單詞已經(jīng)全部倒置完成，strat 就指向 end 的位置，也就是 \0的位置。