PTA刷題C語言編程順序顛倒輸出實現(xiàn)
更新時間：2021年09月17日 15:11:02 作者：Booksort
本篇文章是在刷PTA題目是遇到的一道題，給定一句話，要求將句中所有單詞順序顛倒輸出，本文來帶你解答，有需要的朋友可以借鑒參考下
這道題，是我遇見對數(shù)組元素的掌握與使用較為靈活的題目。
下面代碼是我剛接觸C++，剛學(xué)完類的一系列知識，連入門都沒過，對C++的強大還未有多大認知，還是極具C語言的風(fēng)格。
我看過一篇用C++完成的比這個簡單多了。
C語言也可以用棧來完成，雖然我有棧的實現(xiàn)函數(shù)，但我不愿去搞，就這樣吧，實現(xià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'
是為了確定每個單詞出現(xiàn)的條件。
(dest == 0 && arr1[0] != ' ')
是為了處理第一個元素就是單詞的情況。
while (arr1[last] != ' ' && arr1[last] != '\0')
{
arr2[i++] = arr1[last++];
}
負責(zé)將單詞拷貝到輸出數(shù)組上，同時符號要求。
if(i!=0) arr2[i++] = ' ';
這個是，當?shù)谝粋€單詞拷貝過去后，判斷是否后面還有有單詞，且能進這個域，就代表后面還有單詞，要加一個空格的元素。
以上就是PTA刷題C語言編程順序顛倒輸出實現(xiàn)的詳細內(nèi)容，更多關(guān)于PTA刷題C語言倒序的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
深入剖析設(shè)計模式中的組合模式應(yīng)用及在C++中的實現(xiàn)
這篇文章主要介紹了設(shè)計模式中的組合模式應(yīng)用及在C++中的實現(xiàn),組合模式可以清晰地反映出遞歸構(gòu)建樹狀的組合結(jié)構(gòu),需要的朋友可以參考下2016-03-03
本文給大家分享兩種常用的C語言排序算法，代碼非常簡單，感興趣的朋友可以參考下2016-09-09
這篇文章主要介紹了C++中的isunordered函數(shù),本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-03-03
這篇文章主要為大家介紹如何利用Matlab制作一款簡單的龍舟小游戲，文中的示例代碼講解詳細，對我們學(xué)習(xí)Matlab有一定幫助，需要的可以參考一下2022-03-03
C++的cout.tellp()和cout.seekp()語法介紹
無論是使用 cout 輸出普通數(shù)據(jù),用 cout.put() 輸出指定字符,還是用 cout.write() 輸出指定字符串,數(shù)據(jù)都會先放到輸出流緩沖區(qū),待緩沖區(qū)刷新,數(shù)據(jù)才會輸出到指定位置,本文給大家介紹一下C++的cout.tellp()和cout.seekp()語法,需要的朋友可以參考下2023-09-09
緩沖區(qū)是一塊連續(xù)的計算機內(nèi)存區(qū)域，可保存相同數(shù)據(jù)類型的多個實例。緩沖區(qū)可以是堆棧、堆和靜態(tài)數(shù)據(jù)區(qū)。在C/C++語言中，通常使用字符數(shù)組和malloc/new實現(xiàn)緩沖區(qū)。溢出指數(shù)據(jù)被添加到分配給該緩沖區(qū)的內(nèi)存塊之外。緩沖區(qū)溢出是最常見的程序缺陷2021-06-06
這篇文章主要為大家詳細介紹了C++中string的模擬實現(xiàn)，感興趣的小伙伴們可以參考一下2016-08-08
這篇文章主要為大家詳細介紹了C++利用鏈表模板類實現(xiàn)一個簡易隊列，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
今天小編就為大家分享一篇C++ 整型與字符串的互轉(zhuǎn)方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
從匯編看c++中函數(shù)里面的static關(guān)鍵字的使用說明
c++中的static關(guān)鍵字使得函數(shù)里面的局部變量的存活期不在局限于函數(shù)里面，而是變?yōu)樵谡麄€程序生命期里面都有效2013-05-05