PTA天梯賽訓練題 說反話 加強版

2021-09-13 23:35:07 字數 1048 閱讀 3994

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

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

每個測試用例的輸出佔一行,輸出倒序後的句子,並且保證單詞間只有1個空格。

hello world   here i come
come i here world hello
1.思路:從最後往前遍歷,不是空格放入陣列儲存,遇到空格把陣列輸出,清空陣列;

2.注意:乙個單詞輸入時前面有空格、後面有空格的情況;i==0時(可能是空格,可能是字母,要及時跳出迴圈)的特殊情況;

測試點提示

結果耗時記憶體0

sample

答案正確

2 ms

368 kb

1乙個詞,末尾有空格

答案正確

2 ms

224 kb

2最小詞,前有空格

答案正確

1 ms

232 kb

3只有空格

答案正確

2 ms

288 kb

4最大句子,卡strcat:前500000個字母組成1個單詞,後面每個單詞1個字母

答案正確

41 ms

1408 kb

#include #include #include int main()

if(i==0)

if(flag==1) count++;

break;

}if(s[i]==' '&&s[i+1]!=' '&&count!=0)

if(flag==1) count++;

u=0;

}if(s[i]==' '&&s[i+1]!=' '&&count==0)

if(flag==1) count++;

u=0;}}

return 0;

}

PTA 說反話 加強版

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

PTA 說反話 加強版

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

說反話 加強版

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