查看匯總：2015軟件水平考試程序員精選題匯總

　　-翻轉(zhuǎn)句子中單詞的順序 [折疊]

　　題目：輸入一個英文句子，翻轉(zhuǎn)句子中單詞的順序，但單詞內(nèi)字符的順序不變。句子中單詞以空格符隔開。為簡單起見，標(biāo)點(diǎn)符號和普通字母一樣處理。

　　例如輸入“I am a student.”，則輸出“student. a am I”。

　　分析：由于編寫字符串相關(guān)代碼能夠反映程序員的編程能力和編程習(xí)慣，與字符串相關(guān)的問題一直是程序員筆試、面試題的熱門題目。本題也曾多次受到包括微軟在內(nèi)的大量公司的青睞。

　　由于本題需要翻轉(zhuǎn)句子，我們先顛倒句子中的所有字符。這時，不但翻轉(zhuǎn)了句子中單詞的順序，而且單詞內(nèi)字符也被翻轉(zhuǎn)了。我們再顛倒每個單詞內(nèi)的字符。由于單詞內(nèi)的字符被翻轉(zhuǎn)兩次，因此順序仍然和輸入時的順序保持一致。

　　還是以上面的輸入為例子。翻轉(zhuǎn)“I am a student.”中所有字符得到“.tneduts a ma I”，再翻轉(zhuǎn)每個單詞中字符的順序得到“students. a am I”，正是符合要求的輸出。

　　參考代碼：

　　///////////////////////////////////////////////////////////////////////

　　// Reverse a string between two pointers

　　// Input: pBegin - the begin pointer in a string

　　// pEnd - the end pointer in a string

　　///////////////////////////////////////////////////////////////////////

　　void Reverse(char *pBegin, char *pEnd)

　　{

　　if(pBegin == NULL || pEnd == NULL)

　　return;

　　while(pBegin < pEnd)

　　{

　　char temp = *pBegin;

　　*pBegin = *pEnd;

　　*pEnd = temp;

　　pBegin ++, pEnd --;

　　}

　　}

　　///////////////////////////////////////////////////////////////////////

　　// Reverse the word order in a sentence, but maintain the character

　　// order inside a word

　　// Input: pData - the sentence to be reversed

　　///////////////////////////////////////////////////////////////////////

　　char* ReverseSentence(char *pData)

　　{

　　if(pData == NULL)

　　return NULL;

　　char *pBegin = pData;

　　char *pEnd = pData;

　　while(*pEnd != '\0')

　　pEnd ++;

　　pEnd--;

　　// Reverse the whole sentence

　　Reverse(pBegin, pEnd);

　　// Reverse every word in the sentence

　　pBegin = pEnd = pData;

　　while(*pBegin != '\0')

　　{

　　if(*pBegin == ' ')

　　{

　　pBegin ++;

　　pEnd ++;

　　continue;

　　}

　　// A word is between with pBegin and pEnd, reverse it

　　else if(*pEnd == ' ' || *pEnd == '\0')

　　{

　　Reverse(pBegin, --pEnd);

　　pBegin = ++pEnd;

　　}

　　else

　　{

　　pEnd ++;

　　}

　　}

　　return pData;

　　}

　　相關(guān)推薦：

　　2015年軟考信息技術(shù)處理員考前知識點(diǎn)總結(jié)匯總

　　2015年軟件水平考試《程序員》提高練習(xí)題匯總

　　2015軟件水平考試《程序員》知識點(diǎn)總結(jié)匯總