給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。
測試輸入包含乙個測試用例,在一行內給出總長度不超過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...