100題 第七題

2021-06-02 14:20:30 字數 933 閱讀 4758

題目:輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。

例如輸入「i am a student.」,則輸出「student. a am i」。

由於本題需要翻轉句子,我們先顛倒句子中的所有字元。這時,不但翻轉了句子中單詞的順序,而且單詞內字元也被翻轉了。我們再顛倒每個單詞內的字元。由於單詞內的字元被翻轉兩次,因此順序仍然和輸入時的順序保持一致。

還是以上面的輸入為例子。翻轉「i am a student.」中所有字元得到「.tneduts a ma i」,再翻轉每個單詞中字元的順序得到「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)

}///

// 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)

// a word is between with pbegin and pend, reverse it

else if(*pend == ' ' || *pend == '/0')

else

}return pdata;

}

100題 第七題(單鏈表相交)

題目 給出倆個單向鍊錶的頭指標,比如h1,h2,判斷這倆個鍊錶是否相交,為了簡化問題,我們假設倆個鍊錶均不帶環。問題擴充套件 1,如果鍊錶可能有環列?2,如果需要求出倆個鍊錶相交的第乙個節點列?解答 一,關於鍊錶有環的思考 理解 1,如何判斷鍊錶有環?思考 單鏈表有環的判斷?什麼意思?一直向後遞迴遞...

VJ第七題題解

根據輸入的半徑值,計算球的體積。input 輸入資料有多組,每組佔一行,每行包括乙個實數,表示球的半徑。output 輸出對應的球的體積,對於每組輸入資料,輸出一行,計算結果保留三位小數。sample input 11.5 sample output 4.189 14.137 hint define...

程式設計素養第七題

jquery 中有哪些方法可以遍歷節點?children 取得匹配元素的子元素集合 next 取得匹配元素後面緊鄰的同輩元素 prev 取得匹配元素前面緊鄰的同輩元素 siblings 取得匹配元素前後的所有同輩元素 closest 取得最近的匹配元素 find 取得匹配元素中的元素集合,包括直接子...