關於字串旋轉技巧程式設計題

2021-07-27 22:35:41 字數 709 閱讀 9098

1.輸入乙個英語句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字串「i am a student。」,則輸出「student. a am i」。

演算法思想:先翻轉整個句子,然後,依次翻轉每個單詞。並依據空格來判斷單詞起始和終止的位置。

可執行**:

public class solution 

}reverse(chars,blank + 1,chars.length - 1); //句子中的最後乙個單詞進行翻轉

return new string(chars);

} private void reverse(char chars,int low,int high)

}}

2.舉一反三:

對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s=」abcxyzdef」,要求輸出迴圈左移3位後的結果,即「xyzdefabc」。

演算法思想:把上述字串看成兩部分,前三個字元以及剩餘的字元。首先,對前三個字元進行翻轉;然後對剩餘部分進行翻轉;最後,對整個字串進行翻轉。

可執行**:

public class solution 

private void reverse(char chars,int low,int high)

}}

程式設計題 關於字串

目錄 把字串轉換成整數 劍指歐肥兒 第乙個只出現一次的字元 劍指歐肥兒 左旋轉字串 劍指歐肥兒 字元流中第乙個不重複的字元 劍指歐肥兒 題目描述 將乙個字串轉換成乙個整數 實現integer.valueof string 的功能,但是string不符合數字要求時返回0 要求不能使用字串轉換整數的庫函...

程式設計題22 左旋轉字串

組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!public class...

程式設計珠璣 旋轉字串

問題描述 請將乙個具有n個元素的一維向量向左旋轉i個位置。例如,假設n 8,i 3,那麼向量abcdefgh旋轉之後得到向量defghabc。簡單編碼使用乙個具有n個元素的中間向量分n步即可完成此作業。你可以僅使用幾十位元組的微小記憶體,花費與n成比例的時間來旋轉該向量嗎?解決思路 方案一 將向量x...