C語言實現倒置字符串的兩種方法分享

Posted on by

前言

今天在牛客網上刷瞭一道題，我感覺挺有意義的，現在我就分享給大傢，並且告訴大傢解題思路。

一、題目

事例：

輸入下列字符： 

I like beijing.

輸出的字符：

beijing. like I 

二、思路講解 

1、設立一個數組存放輸入的字符串

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

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

三、代碼實現

1.設立一個數組存放輸入的字符串

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

2、將每個單詞進行逆置 

這其中需要註意幾點：

1.整個語句如何結束循環

2.每個單詞的起始位置和結束位置

3.內部如何實現

4. 判斷語句結束，從而停止逆序

語句如何結束循環：

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

每個單詞的起始位置和結束位置 ：

char* t = arr;//將字符數組首元素的地址放入指針變量t中
    while (*t!='\0') {  //判斷當*t指向'\0'時循環結束。
        char* start = t;
        char* end = t;
          //當末指針指向空格，並且指向‘\0'循環結束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }

內部怎麼實現：

我們需要再自己定義一個函數reverse，用來實現字符串的交換

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); //輸入字符數組
    char* t = arr;//將字符數組首元素的地址放入指針變量t中
    while (*t!='\0') {  //判斷當*t指向'\0'時循環結束。
        char* start = t;
        char* end = t;
          //當末指針指向空格，並且指向‘\0'循環結束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }
        reverse(start, end - 1);
    }

怎樣判斷語句結束呢，從而停止逆序呢

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

3、將字符串逆置

這個要用到計算字符串長度的strlen函數，

int len = strlen(arr);

再調用reverse函數:

reverse(arr, arr + len - 1);

四、代碼總結

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); //輸入字符數組
    char* t = arr;//將字符數組首元素的地址放入指針變量t中
    while (*t!='\0') {  //判斷當*t指向'\0'時循環結束。
        char* start = t;
        char* end = t;
          //當末指針指向空格，並且指向‘\0'循環結束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }
        reverse(start, end - 1);
        if (*end != '\0')//判斷是否到瞭字符串末尾
            t = end + 1;//讓指針p指向下一個單詞，讓循環進入下一個單詞
        else
            t = end;
    }
    int len = strlen(arr);
    reverse(arr, arr + len - 1);
    printf("%s\n", arr);
    return 0;
}

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

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

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)    //當t指針的地址大於arr首元素地址開始循環
    {
        while (*t != ' ' && t > arr)  //當t不為空格時，t指針往前循環指向
        {
            t--;
        }
 
        if (t == arr)
        {
            printf("%s", t);
        }
        else //到空格，打印t+1位置
        {
            printf("%s ", t + 1);
            *t = '\0';   //把空格位置變成‘\0'
        }
    }
    return 0;
}

六、總結 

今天的分享就到這瞭，第一種方法用數組，字符串逆置，容易想到，第二種方法，思路難，代碼簡單，兩種方法都可以，今天的分享就到這瞭，謝謝大傢的支持。

到此這篇關於C語言實現倒置字符串的兩種方法分享的文章就介紹到這瞭,更多相關C語言倒置字符串內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：