快捷導(dǎo)航

PTA刷題C語(yǔ)言編程順序顛倒輸出實(shí)現(xiàn)

更新時(shí)間：2021年09月17日 15:11:02 作者：Booksort

本篇文章是在刷PTA題目是遇到的一道題，給定一句話，要求將句中所有單詞順序顛倒輸出，本文來(lái)帶你解答，有需要的朋友可以借鑒參考下

這道題，是我遇見對(duì)數(shù)組元素的掌握與使用較為靈活的題目。
下面代碼是我剛接觸C++，剛學(xué)完類的一系列知識(shí)，連入門都沒(méi)過(guò)，對(duì)C++的強(qiáng)大還未有多大認(rèn)知，還是極具C語(yǔ)言的風(fēng)格。

我看過(guò)一篇用C++完成的比這個(gè)簡(jiǎn)單多了。

C語(yǔ)言也可以用棧來(lái)完成，雖然我有棧的實(shí)現(xiàn)函數(shù)，但我不愿去搞，就這樣吧，實(shí)現(xiàn)也是對(duì)自己知識(shí)點(diǎn)掌握的加深認(rèn)知。

#include <iostream>
#include <cstring>
int main(void)
{
    int a = 0;
    char ch;
    char arr1[500001];//輸入數(shù)組
    char arr2[500001];//輸出數(shù)組
    while ((ch = getchar()) != '\n')//讀入字符串
    {
        arr1[a++] = ch;
    }
    arr1[a] = '\0';
    int len = strlen(arr1);
    int i = 0;
    int dest = len - 1;//從字符串尾部開始遍歷
    while (dest >= 0)
    {
        if (arr1[dest] == ' ' && arr1[dest + 1] != ' ' && arr1[dest + 1] != '\0' || (dest == 0 && arr1[0] != ' '))//元素為單詞的條件
        {
            if (i != 0)
                arr2[i++] = ' ';
            int last = dest + 1;
            if (dest == 0 && arr1[0] != ' ')//滿足條件，改變last的值
            {
                last = dest;
            }
            while (arr1[last] != ' ' && arr1[last] != '\0')//將單詞拷貝到輸出數(shù)組中
            {
                arr2[i++] = arr1[last++];
            }
        }
        dest--;
    }
    arr2[i] = '\0';//字符串結(jié)束
    std::cout << arr2 << std::endl;
    return 0;
}

盡量理解吧

arr1[dest] == ' ' && arr1[dest + 1] != ' '&&arr1[dest+1]!='\0'

是為了確定每個(gè)單詞出現(xiàn)的條件。

(dest == 0 && arr1[0] != ' ')

是為了處理第一個(gè)元素就是單詞的情況。

while (arr1[last] != ' ' && arr1[last] != '\0')
            {
                arr2[i++] = arr1[last++];
            }

負(fù)責(zé)將單詞拷貝到輸出數(shù)組上，同時(shí)符號(hào)要求。

if(i!=0)
  arr2[i++] = ' ';

這個(gè)是，當(dāng)?shù)谝粋€(gè)單詞拷貝過(guò)去后，判斷是否后面還有有單詞，且能進(jìn)這個(gè)域，就代表后面還有單詞，要加一個(gè)空格的元素。

以上就是PTA刷題C語(yǔ)言編程順序顛倒輸出實(shí)現(xiàn)的詳細(xì)內(nèi)容，更多關(guān)于PTA刷題C語(yǔ)言倒序的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章:

相關(guān)文章

深入剖析設(shè)計(jì)模式中的組合模式應(yīng)用及在C++中的實(shí)現(xiàn)
這篇文章主要介紹了設(shè)計(jì)模式中的組合模式應(yīng)用及在C++中的實(shí)現(xiàn),組合模式可以清晰地反映出遞歸構(gòu)建樹狀的組合結(jié)構(gòu),需要的朋友可以參考下
2016-03-03
常用的C語(yǔ)言排序算法(兩種)
本文給大家分享兩種常用的C語(yǔ)言排序算法，代碼非常簡(jiǎn)單，感興趣的朋友可以參考下
2016-09-09
詳解C++中的isunordered函數(shù)
這篇文章主要介紹了C++中的isunordered函數(shù),本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-03-03
基于Matlab制作一款簡(jiǎn)單的龍舟小游戲
這篇文章主要為大家介紹如何利用Matlab制作一款簡(jiǎn)單的龍舟小游戲，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)Matlab有一定幫助，需要的可以參考一下
2022-03-03
C++的cout.tellp()和cout.seekp()語(yǔ)法介紹
無(wú)論是使用 cout 輸出普通數(shù)據(jù),用 cout.put() 輸出指定字符,還是用 cout.write() 輸出指定字符串,數(shù)據(jù)都會(huì)先放到輸出流緩沖區(qū),待緩沖區(qū)刷新,數(shù)據(jù)才會(huì)輸出到指定位置,本文給大家介紹一下C++的cout.tellp()和cout.seekp()語(yǔ)法,需要的朋友可以參考下
2023-09-09
詳解C語(yǔ)言之緩沖區(qū)溢出
緩沖區(qū)是一塊連續(xù)的計(jì)算機(jī)內(nèi)存區(qū)域，可保存相同數(shù)據(jù)類型的多個(gè)實(shí)例。緩沖區(qū)可以是堆棧、堆和靜態(tài)數(shù)據(jù)區(qū)。在C/C++語(yǔ)言中，通常使用字符數(shù)組和malloc/new實(shí)現(xiàn)緩沖區(qū)。溢出指數(shù)據(jù)被添加到分配給該緩沖區(qū)的內(nèi)存塊之外。緩沖區(qū)溢出是最常見的程序缺陷
2021-06-06
C++中string的模擬實(shí)現(xiàn)
這篇文章主要為大家詳細(xì)介紹了C++中string的模擬實(shí)現(xiàn)，感興趣的小伙伴們可以參考一下
2016-08-08
C++利用鏈表模板類實(shí)現(xiàn)簡(jiǎn)易隊(duì)列
這篇文章主要為大家詳細(xì)介紹了C++利用鏈表模板類實(shí)現(xiàn)一個(gè)簡(jiǎn)易隊(duì)列，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-12-12
C++ 整型與字符串的互轉(zhuǎn)方式
今天小編就為大家分享一篇C++ 整型與字符串的互轉(zhuǎn)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-12-12
從匯編看c++中函數(shù)里面的static關(guān)鍵字的使用說(shuō)明
c++中的static關(guān)鍵字使得函數(shù)里面的局部變量的存活期不在局限于函數(shù)里面，而是變?yōu)樵谡麄€(gè)程序生命期里面都有效
2013-05-05