翻轉句子中單詞的順序 面試題

2022-04-10 01:57:35 字數 517 閱讀 1724

/*

題目描述:翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。

為簡單起見,標點符號和普通字母一樣處理。如:"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 分析 由於編寫字串相關 能夠反映程式設計師的程式設計能力和程式設計習慣,與字串相關的問題...