日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C語言通過三步翻轉法實現單詞倒置詳解_C 語言

作者：這個需求做不了. ? 更新時間： 2022-07-20 編程語言

一、解題思路

如何將一句話的單詞倒置，而標點不倒置？

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

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

代碼示例：

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

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

二、完整代碼與注釋

//將一句話的單詞進行倒置，標點不導致。
//例如：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);
	//三步翻轉法
	//1.字符串整體翻轉
	// .gniJib ekil I
	int len = strlen(arr);//求字符串長度
	reverse(arr, arr + len - 1);
	//2每個單詞翻轉
	//BiJing. like I
	char* strat = arr;//*strat指向數組首元素的地址
	while (*strat)//*strat指向'\0'跳出循環
	{
		char* end = strat;//*end指向*strat指向的內容
		while (*end != ' ' && *end != '\0')
		{
			end++;
		}
		//逆序一個單詞
		reverse(strat, end - 1);
		if (*strat == ' ')//一個單詞倒置結束
		{
			strat = end + 1;
		}
        //整個字符串倒置結束
		else
		{
			strat = end;
		}
	}
	printf("%s\n", arr);
	return 0;
}

三、代碼剖析

1.實現字符串整體的翻轉

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

函數實現的代碼如下：

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

2.一個單詞的翻轉

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

使用 while 循環判斷 end 指向的位置是不是空格或者 \0 ，如果 end 指向的位置不是 \0 ，就說明當前字符串還未倒置完成， end 指向空格就說明當前一個單詞倒置結束。當 end 不是指向空格的時候，end++ 就可以指向下一個位置，直至找到這一個單詞所有的字母，然后調用 reverse 進行倒置。

3.字符串中的每一個單詞的翻轉

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

原文鏈接：https://blog.csdn.net/m0_63033419/article/details/124862487

欄目分類
最近更新