劍指offer 翻轉單詞順序列

2022-01-26 07:08:31 字數 626 閱讀 5387

將字串中的單詞進行反轉。例如,「student. a am i」 ——》「i am a student.」

使用split分割字串,新增入string陣列,並倒序遍歷,利用stringbuilder拼接每個字串,最後返回。注意,當遍歷到第乙個元素之前,都要新增乙個空格。

public string reversesentence(string str) 

}return sb.tostring();

}

先將字串整體反轉,再根據空格符號,依次反轉部分字串。

public string reversesentence(string str) 	//end移動到陣列尾部 或 當前為空格,說明start與end之間已經構成乙個單詞

else if(end == len || chars[end] == ' ')else

}return new string(chars); //轉換成string再返回

}public void swap(char chars,int start,int end)

}

《劍指offer》 翻轉單詞順序列

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....

劍指offer 翻轉單詞順序列

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....

劍指offer 翻轉單詞順序列

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....