C語言刷題之倒置字符串的解題全過程

更新時間：2023年02月20日 12:36:19 作者：C-調戰(zhàn)士

這篇文章主要給大家介紹了關于C語言刷題之倒置字符串的解題全過程,這是一道我們經(jīng)常刷到的實戰(zhàn)題目,文中通過實例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下

先來看題

解題思路

?? 首先我們定義一個字符數(shù)組來存放字符串，然后用 gets函數(shù)來讀入字符串，接下來進行處理階段，設計一個逆序函數(shù)逆序整個字符串，然后再逆序每個單詞，最后處理一下細節(jié)再輸出

解題過程

1.輸入

定義完一個字符數(shù)組后，因為scanf不吃空格符和換行符，所以這里輸入我們采用gets函數(shù)來進行讀入字符串，看代碼??

int main()
{
	char arr[101] = { 0 };
	//輸入
	gets(arr);

2.設計逆序函數(shù)

看代碼??

void reverse(char* left, char* right)
{
	assert(*left != NULL);
	assert(*right != NULL);

	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

??字符串的首尾元素逐個進行交換（不包括\0）??

因為傳過來的是數(shù)組首元素地址，所以我們要用指針變量來接收，為了代碼更謹慎，這里使用了assert斷言，防止遇到空指針而導致程序運行錯誤（不能忘記引頭文件<assert.h>)

3.逆序整個字符串

	int len = strlen(arr);
	//逆序整個字符串
	reverse(arr, arr + len - 1);

??我們使用strlen函數(shù)來計算字符串元素個數(shù)（不要忘記引頭文件<string.h>)，然后調用 reverse函數(shù)進行整個字符串的逆置。

??這里的 arr + len - 1是首元素地址＋字符串長度（整數(shù)）- 1 得到的是末尾元素的地址（如果不 - 1指向的就是 ’\0‘了）

4.逆序每個單詞

char* cur = arr;
	while (*cur)
	{
		//找一個單詞
		char* start = cur;
		while (*cur != ' ' && *cur != '\0')
		{
			cur++;
		}
		reverse(start, cur - 1);
		if (*cur == ' ')
		{
			cur++;
		}
	}

??定義一個指針變量cur來接收逆序整個字符串之后的arr數(shù)組首元素地址，然后如果cur指向的字符不是’\0’的話就進入循環(huán)，然后再定義一個指針變量start來接收每個單詞的首元素地址，然后進入循環(huán)判斷如果cur指向的不是空格或者’\0’就往后跳一個字符，直到cur指向的是空格或者’\0‘了，就說明已經(jīng)遍歷完確認了一個單詞，然后進入reverse函數(shù) 來逆序單詞（cur - 1 是因為如果不 -1，cur指向的是空格或者’\0‘）

??最后如果cur指向的是空格而不是’\0‘就說明還沒有結束，還有單詞沒有逆序完，往后跳一個字符循環(huán)繼續(xù)

??最后打印輸出

源碼

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

void reverse(char* left, char* right)
{
	assert(*left != NULL);
	assert(*right != NULL);

	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[101] = { 0 };
	//輸入
	gets(arr);
	//處理
	int len = strlen(arr);
	//逆序整個字符串
	reverse(arr, arr + len - 1);
	//逆序每個單詞
	char* cur = arr;
	while (*cur)
	{
		//找一個單詞
		char* start = cur;
		while (*cur != ' ' && *cur != '\0')
		{
			cur++;
		}
		reverse(start, cur - 1);
		if (*cur == ' ')
		{
			cur++;
		}
	}
	//打印
	printf("%s\n", arr);

	return 0;
}