時間限制:2 秒
記憶體限制:32 兆
特殊判題:否
提交:1394
解決:424
題目描述:jobdu最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,「student. a am i」。後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是「i am a student.」。cat對一一的翻轉這些單詞順序可不在行,你能幫助他麼?
輸入:每個測試案例為一行,表示一句英文句子。
我們保證乙個句子的單詞數不會超過600,每個單詞的長度也不會超過30。但是需要注意的是fish是個不拘小節的人,有時候兩個單詞中間可能會有很多空格。為了方便起見,你可以認為一行的字元總數不會超過50000個,標點符號可以和普通字母一樣處理。
輸出:對應每個測試案例,把翻轉後的正確的句子單獨輸出一行。
樣例輸入:
student. a am ii'm a freshman and i like jobdu!
樣例輸出:
i am a student.jobdu! like i and freshman a i'm
#include #include #include using namespace std;
const int maxn = 50010;
void reverse(char* pbegin, char* pend)
}void reverse_sentence(char* str)
else
++pend;
}}int main()
return 0;
}
九度題目1111 單詞替換
題目描述 輸入乙個字串,以回車結束 字串長度 100 該字串由若干個單詞組成,單詞之間用乙個空格隔開,所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞,並輸出替換之後的字串。輸入 多組資料。每組資料輸入包括3行,第1行是包含多個單詞的字串 s,第2行是待替換的單詞a,長度 100 第3行是...
翻轉單詞順序
1.問題描述 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字幕一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 來自 劍指offer 2.分析 我們可以第一步翻轉句子中所有的字元。比如反轉 i am a stud...
翻轉單詞順序
首先將i am boy轉為yob ma i,str 0 與str len 1 交換順序,空間複雜度為o 1 然後yob ma i中每個單詞應用同樣的方法翻轉。function reverse str return strarr.join function reverseword str return...