c語(yǔ)言經(jīng)典習(xí)題之逆序字符串詳解

更新時(shí)間：2022年01月13日 11:23:51 作者：厚積薄發(fā)

這篇文章主要為大家介紹了c語(yǔ)言習(xí)題之逆序字符串，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助

使用指針逆序字符串

思路：

給兩個(gè)指針，left放在字符串左側(cè)，right放在最后一個(gè)有效字符位置
交換兩個(gè)指針位置上的字符
left指針往后走，right指針往前走，只要兩個(gè)指針沒(méi)有相遇，繼續(xù)2，兩個(gè)指針相遇后，逆置結(jié)束

void reverse_string(char* str)
{
	char* left = str;//首元素
	char* right = str + strlen(str) - 1;//最后一個(gè)元素
	while (left < right)//交換
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
    //更新下標(biāo)
		left++;
		right--;
	}
}
int main()
{
	char str[] = "abcdef";
	reverse_string(str);
	printf("%s", str);
	return 0;
}

使用遞歸逆序字符串

思路：

利用遞歸思想大事化小
先將首元素放到一個(gè)變量中
在將最后一個(gè)元素放到第一個(gè)元素位置
再將最后一個(gè)空位置放上\0便于遞歸逆序中間字符
最后再將首元素放到最后位置

void reverse_string(char* str)
{
	int len = strlen(str);
	char tmp = *str;//拿出首元素放到tmp里
	*str = *(str + len- 1);//然后把最后一個(gè)元素放到第一個(gè)元素位置
	*(str + len - 1) = '\0';//把最后一個(gè)空位置放上一個(gè)\0
	if (strlen(str + 1) >= 2)//如果字符串還有兩個(gè)以上字符就逆序
		reverse_string(str + 1);
	*(str + len - 1) = tmp;//最后把剛才在tmp里的元素放到字符串末尾
}
int main()
{
	char str[] = "abcdef"; 
	reverse_string(str);
	printf("%s", str);
	return 0;
}

逆序帶空格的字符串

將一句話的單詞進(jìn)行倒置，標(biāo)點(diǎn)不倒置。比如 I like beijing. 經(jīng)過(guò)函數(shù)后變?yōu)椋篵eijing. like I

輸入描述：

每個(gè)測(cè)試輸入包含1個(gè)測(cè)試用例： I like beijing. 輸入用例長(zhǎng)度不超過(guò)100

輸出描述：

依次輸出倒置之后的字符串,以空格分割

輸入：

I like beijing.

輸出：

beijing. like I

思路：

第一步逆序每一個(gè)單詞

第二步整體逆序

#include <stdio.h>
//逆序字符串的函數(shù)
void reverse(char*left, char* right)
{
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
int main()
{
    char arr[100] = {0};
    //輸入
    gets(arr);//讀取一行
    //處理
    int len = strlen(arr);
    //1. 逆序每一個(gè)單詞
    char* start = arr;
    char *end = arr;
    while(*start)
    {
        end = start;
        while(*end != ' '  && *end!='\0')//找空格前面的字符
        {
            end++;
        }
        //逆序一個(gè)單詞
        reverse(start, end-1);//end此時(shí)指向空格，end-1就是指向空格前面的字符
        if(*end == ' ')//如果沒(méi)有遇到空格就開(kāi)始逆序下一個(gè)單詞。
            start = end+1;
        else//如果遇到空格就停止不要在指向下一個(gè)字符
           start= end;
    }
 //2. 逆序整個(gè)字符串
    reverse(arr, arr+len-1);
    //輸出
    printf("%s\n", arr);
    return 0;
}