溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

C語言如何實現(xiàn)倒置字符串

發(fā)布時間:2022-08-09 14:02:07 來源:億速云 閱讀:141 作者:iii 欄目:開發(fā)技術(shù)

這篇文章主要介紹“C語言如何實現(xiàn)倒置字符串”,在日常操作中,相信很多人在C語言如何實現(xiàn)倒置字符串問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”C語言如何實現(xiàn)倒置字符串”的疑惑有所幫助!接下來,請跟著小編一起來學(xué)習(xí)吧!

一、題目

C語言如何實現(xiàn)倒置字符串

事例:

輸入下列字符: 

I like beijing.

輸出的字符:

beijing. like I 

二、思路講解 

1、設(shè)立一個數(shù)組存放輸入的字符串

2、將其中每個單詞進行逆置 得到 I ekil .gnjieb

3、再將字符串逆置  得到beijing.like I

三、代碼實現(xiàn)

1.設(shè)立一個數(shù)組存放輸入的字符串

#include <stdio.h>
 
int main()
{
    char arr[100] = { 0 };
    gets(arr);//注意沒有使用scanf,因為scanf遇到空格就會停止接收輸入的內(nèi)容
 
    printf("%s\n",arr);
 
    return 0;
}

2、將每個單詞進行逆置 

這其中需要注意幾點:

1.整個語句如何結(jié)束循環(huán)

2.每個單詞的起始位置和結(jié)束位置

3.內(nèi)部如何實現(xiàn)

4. 判斷語句結(jié)束,從而停止逆序

語句如何結(jié)束循環(huán):

    char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中
    while (*t!='\0') {  
//判斷當(dāng)*t指向'\0'時循環(huán)結(jié)束。
}

每個單詞的起始位置和結(jié)束位置 :

char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中
    while (*t!='\0') {  //判斷當(dāng)*t指向'\0'時循環(huán)結(jié)束。
        char* start = t;
        char* end = t;
          //當(dāng)末指針指向空格,并且指向‘\0'循環(huán)結(jié)束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }

內(nèi)部怎么實現(xiàn):

我們需要再自己定義一個函數(shù)reverse,用來實現(xiàn)字符串的交換

void reverse(char* left, char* right) {
    while (left < right) {//只有當(dāng)左邊的地址小于右邊的地址時,才交換,中間的不需要交換
        char tmp = *right;
        *right = *left;
        *left = tmp;
        left++;
        right--;
    }
}

再調(diào)用這個函數(shù):

int main() {
    char arr[100] = { 0 };
    gets(arr); //輸入字符數(shù)組
    char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中
    while (*t!='\0') {  //判斷當(dāng)*t指向'\0'時循環(huán)結(jié)束。
        char* start = t;
        char* end = t;
          //當(dāng)末指針指向空格,并且指向‘\0'循環(huán)結(jié)束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }
        reverse(start, end - 1);
    }

怎樣判斷語句結(jié)束呢,從而停止逆序呢

if (*end != '\0')//判斷是否到了字符串末尾
            t = end + 1;//讓指針p指向下一個單詞,讓循環(huán)進入下一個單詞
        else
            t = end;

3、將字符串逆置

這個要用到計算字符串長度的strlen函數(shù),

int len = strlen(arr);

再調(diào)用reverse函數(shù):

reverse(arr, arr + len - 1);

四、代碼總結(jié)

void reverse(char* left, char* right) {
    while (left < right) {
        char tmp = *right;
        *right = *left;
        *left = tmp;
        left++;
        right--;
    }
}
int main() {
    char arr[100] = { 0 };
    gets(arr); //輸入字符數(shù)組
    char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中
    while (*t!='\0') {  //判斷當(dāng)*t指向'\0'時循環(huán)結(jié)束。
        char* start = t;
        char* end = t;
          //當(dāng)末指針指向空格,并且指向‘\0'循環(huán)結(jié)束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }
        reverse(start, end - 1);
        if (*end != '\0')//判斷是否到了字符串末尾
            t = end + 1;//讓指針p指向下一個單詞,讓循環(huán)進入下一個單詞
        else
            t = end;
    }
    int len = strlen(arr);
    reverse(arr, arr + len - 1);
    printf("%s\n", arr);
    return 0;
}

五、第二種方法倒置字符串

方法二的思路是這樣先用t指向字符串的末尾,然后往前走,找到空格時,printf一下,以%s格式,這樣打印只需要給字符串的首地址,它打印到\0停下。我們打印完一個單詞后,把t的位置變成\0,然后繼續(xù)往前走,直到數(shù)組開始位置。

t指針開始指向字符串最后一個字符,然后往前遍歷,直到空格或者t到了最開始的字符位置,這里分兩種情況,到空格位置,要把空格位置變成\0,打印cur+1位置,到首字符,打印cur位置。

其中需要注意一點,我們把空格位置變成了\0,所以在第一種情況需要打印的時候在加個空格

代碼如下: 

int main()
{
    char arr[100] = { 0 };
    gets(arr);
    char* t = arr + strlen(arr) - 1;  //將t指針指向字符串最后一個字符
    while (t > arr)    //當(dāng)t指針的地址大于arr首元素地址開始循環(huán)
    {
        while (*t != ' ' && t > arr)  //當(dāng)t不為空格時,t指針往前循環(huán)指向
        {
            t--;
        }
 
        if (t == arr)
        {
            printf("%s", t);
        }
        else //到空格,打印t+1位置
        {
            printf("%s ", t + 1);
            *t = '\0';   //把空格位置變成‘\0'
        }
    }
    return 0;
}

到此,關(guān)于“C語言如何實現(xiàn)倒置字符串”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識,請繼續(xù)關(guān)注億速云網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI