C語(yǔ)言刷題之倒置字符串的解題全過(guò)程

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

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

先來(lái)看題

解題思路

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

解題過(guò)程

1.輸入

定義完一個(gè)字符數(shù)組后，因?yàn)?strong>scanf不吃空格符和換行符，所以這里輸入我們采用gets函數(shù)來(lái)進(jìn)行讀入字符串，看代碼??

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

2.設(shè)計(jì)逆序函數(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--;
	}
}

??字符串的首尾元素逐個(gè)進(jìn)行交換（不包括\0）??

因?yàn)閭鬟^(guò)來(lái)的是數(shù)組首元素地址，所以我們要用指針變量來(lái)接收，為了代碼更謹(jǐn)慎，這里使用了assert斷言，防止遇到空指針而導(dǎo)致程序運(yùn)行錯(cuò)誤（不能忘記引頭文件<assert.h>)

3.逆序整個(gè)字符串

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

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

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

4.逆序每個(gè)單詞

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

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

??最后如果cur指向的是空格而不是’\0‘就說(shuō)明還沒(méi)有結(jié)束，還有單詞沒(méi)有逆序完，往后跳一個(gè)字符循環(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);
	//逆序整個(gè)字符串
	reverse(arr, arr + len - 1);
	//逆序每個(gè)單詞
	char* cur = arr;
	while (*cur)
	{
		//找一個(gè)單詞
		char* start = cur;
		while (*cur != ' ' && *cur != '\0')
		{
			cur++;
		}
		reverse(start, cur - 1);
		if (*cur == ' ')
		{
			cur++;
		}
	}
	//打印
	printf("%s\n", arr);

	return 0;
}