欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言實(shí)現(xiàn)倒置字符串的兩種方法分享

 更新時(shí)間:2022年08月09日 11:46:49   作者:代碼陳帥  
這篇文章主要和大家詳細(xì)介紹了利用C語(yǔ)言實(shí)現(xiàn)倒置字符串的兩種方法,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起動(dòng)手嘗試一下

前言

今天在牛客網(wǎng)上刷了一道題,我感覺(jué)挺有意義的,現(xiàn)在我就分享給大家,并且告訴大家解題思路。

一、題目

事例:

輸入下列字符: 

I like beijing.

輸出的字符:

beijing. like I 

二、思路講解 

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

2、將其中每個(gè)單詞進(jìn)行逆置 得到 I ekil .gnjieb

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

三、代碼實(shí)現(xiàn)

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

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

2、將每個(gè)單詞進(jìn)行逆置 

這其中需要注意幾點(diǎn):

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3、將字符串逆置

這個(gè)要用到計(jì)算字符串長(zhǎng)度的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'時(shí)循環(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指向下一個(gè)單詞,讓循環(huán)進(jìn)入下一個(gè)單詞
        else
            t = end;
    }
    int len = strlen(arr);
    reverse(arr, arr + len - 1);
    printf("%s\n", arr);
    return 0;
}

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

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

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

其中需要注意一點(diǎn),我們把空格位置變成了\0,所以在第一種情況需要打印的時(shí)候在加個(gè)空格

代碼如下: 

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

六、總結(jié) 

今天的分享就到這了,第一種方法用數(shù)組,字符串逆置,容易想到,第二種方法,思路難,代碼簡(jiǎn)單,兩種方法都可以,今天的分享就到這了,謝謝大家的支持。

到此這篇關(guān)于C語(yǔ)言實(shí)現(xiàn)倒置字符串的兩種方法分享的文章就介紹到這了,更多相關(guān)C語(yǔ)言倒置字符串內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 淺析C++中的重載,隱藏和覆蓋

    淺析C++中的重載,隱藏和覆蓋

    在C++語(yǔ)言中,函數(shù)扮演著很重要的角色,不管面向過(guò)程設(shè)計(jì),還是基于對(duì)象設(shè)計(jì)。本文主要為大家介紹了函數(shù)中重載、覆蓋和隱藏的相關(guān)知識(shí),感興趣的小伙伴可以了解一下
    2022-12-12
  • C++的程序流程結(jié)構(gòu)你了解多少

    C++的程序流程結(jié)構(gòu)你了解多少

    這篇文章主要為大家詳細(xì)介紹了C++的程序流程結(jié)構(gòu),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助
    2022-02-02
  • C++大整數(shù)加法解題思路及參考代碼

    C++大整數(shù)加法解題思路及參考代碼

    大整數(shù)加法的思路是用兩個(gè)數(shù)組儲(chǔ)存兩個(gè)整數(shù)的每一位然后分別相加,下面這篇文章主要給大家介紹了關(guān)于C++大整數(shù)加法解題思路及參考代碼的相關(guān)資料,需要的朋友可以參考下
    2024-03-03
  • 一步步從底層入手搞定C++引用與內(nèi)聯(lián)函數(shù)

    一步步從底層入手搞定C++引用與內(nèi)聯(lián)函數(shù)

    內(nèi)聯(lián)函數(shù)是代碼插入到調(diào)用者代碼處的函數(shù),內(nèi)聯(lián)函數(shù)通過(guò)避免被調(diào)用的開(kāi)銷來(lái)提高執(zhí)行效率,下面這篇文章主要給大家介紹了關(guān)于如何從底層入手搞定C++引用與內(nèi)聯(lián)函數(shù)的相關(guān)資料,需要的朋友可以參考下
    2023-03-03
  • 希爾排序算法的C語(yǔ)言實(shí)現(xiàn)示例

    希爾排序算法的C語(yǔ)言實(shí)現(xiàn)示例

    這篇文章主要介紹了希爾排序算法的C語(yǔ)言實(shí)現(xiàn)示例,希爾排序可以看作為一種高級(jí)的插入排序,需要的朋友可以參考下
    2016-04-04
  • C語(yǔ)言中的盜賊(小偷)問(wèn)題詳解

    C語(yǔ)言中的盜賊(小偷)問(wèn)題詳解

    大家好,本篇文章主要講的是C語(yǔ)言中的盜賊(小偷)問(wèn)題詳解,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下
    2022-01-01
  • C++ STL入門(mén)教程(1) vector向量容器使用方法

    C++ STL入門(mén)教程(1) vector向量容器使用方法

    這篇文章主要為大家詳細(xì)介紹了C++ STL入門(mén)教程第一篇,vector向量容器使用方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2017-08-08
  • C++中extern

    C++中extern "C"的用法

    這篇文章主要介紹了C++中extern "C"的用法,是深入理解C++所應(yīng)該掌握的概念,需要的朋友可以參考下
    2014-08-08
  • C語(yǔ)言中棧的兩種實(shí)現(xiàn)方法詳解

    C語(yǔ)言中棧的兩種實(shí)現(xiàn)方法詳解

    棧只允許在一端進(jìn)行插入或刪除操作的線性表。首先棧是一種線性表,但是限定這種線性表只能在某一端進(jìn)行插入和刪除操作,這篇文章主要介紹了C語(yǔ)言對(duì)棧的實(shí)現(xiàn)基本操作
    2021-08-08
  • C語(yǔ)言預(yù)處理預(yù)編譯命令及宏定義詳解

    C語(yǔ)言預(yù)處理預(yù)編譯命令及宏定義詳解

    這篇文章主要為大家介紹了C語(yǔ)言預(yù)處理預(yù)編譯命令及宏定義的詳解,其中包含運(yùn)行環(huán)境命名約定條件及#under等基礎(chǔ)詳解,有需要的朋友可以借鑒參考下
    2021-10-10

最新評(píng)論