1009 說反話 20 分 的兩種解法

2021-10-25 17:23:21 字數 1154 閱讀 9046

解題思路

3.常規思路:字串解析

給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。

測試輸入包含乙個測試用例,在一行內給出總長度不超過 80 的字串。字串由若干單詞和若干空格組成,其中單詞是由英文本母(大小寫有區分)組成的字串,單詞之間用 1 個空格分開,輸入保證句子末尾沒有多餘的空格。

每個測試用例的輸出佔一行,輸出倒序後的句子。

hello world here i come

come i here world hello

我們把每個單詞當作乙個string字串,然後把中間的空格吃掉,用回車判斷結束就可以,當然這個也可以用棧來實現,棧正好符合先進後出的理念,直接解決問題

#include

using namespace std;

intmain()

int i=arr.

size()

-1;while

(i>0)

cout<;return0;

}

#define _crt_secure_no_warnings

#include

#include

#include

using namespace std;

intmain()

while

(a.size()

>1)

cout << a.

top();

system

("pause");

return0;

}

#include

#include

intmain()

else str2[j]

[k++

]= str1[i];}

str2[j]

[k]=

'\0'

;for

(i=line;i>

0;i--

)printf

("%s "

,str2[i]);

printf

("%s"

,str2[0]

);return0;

}

1009 說反話 (20 分)

給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。測試輸入包含乙個測試用例,在一行內給出總長度不超過 80 的字串。字串由若干單詞和若干空格組成,其中單詞是由英文本母 大小寫有區分 組成的字串,單詞之間用 1 個空格分開,輸入保證句子末尾沒有多餘的空格。每個測試用例的輸出佔一行,輸出倒序後...

1009 說反話 (20 分)

給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。輸入格式 測試輸入包含乙個測試用例,在一行內給出總長度不超過 80 的字串。字串由若干單詞和若干空格組成,其中單詞是由英文本母 大小寫有區分 組成的字串,單詞之間用 1 個空格分開,輸入保證句子末尾沒有多餘的空格。輸出格式 每個測試用例的輸...

1009 說反話 (20 分)

思路 滿足棧的先進後出的性質。在寫 之前,先回顧一下stl模板中棧和佇列的常用方法,鏈結如下 如下 include include includeusing namespace std int main n a.size for int i 0 i其實使用while cin s 會有死迴圈問題,一般...