/*題目描述:翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。
為簡單起見,標點符號和普通字母一樣處理。如:"i am a student."翻轉成"student. a am i"。
常見面試題
*/#include#include#include#includeusing namespace std;
void swap(char &a, char &b)
void swap_str(char* str, int start, int end)
}//方法一:依次讀入句子中的每個單詞,並將它們放入乙個棧中。然後再將單詞出棧。
//時間複雜度:o(n),空間複雜度:o(n);
//方法二:首先將整個句子按字元翻轉,然後再將其中每個單詞的字元旋轉。
//時間複雜度:o(n),空間複雜度:o(1);
void reverse_word(char str) }}
int main()
開心IT面試題 翻轉句子中單詞的順序
題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i 思想 首先將整個句子翻轉,然後再分別將每個單詞翻轉。將字串中從left到right的子字...
經典面試題 翻轉英文句子中單詞的順序
題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i 思路 若字串中有n個空格符 則該字串可被空格符分割成n 1部分,比如字串 good lu...
程式設計師面試題精選 翻轉句子中單詞的順序
題目 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i 分析 由於編寫字串相關 能夠反映程式設計師的程式設計能力和程式設計習慣,與字串相關的問題...