組合語言中有一種移位指令叫做迴圈左移(rol),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s=」abcxyzdef」,要求輸出迴圈左移3位後的結果,即「xyzdefabc」。是不是很簡單?ok,搞定它!
public class solution
}
public class solution
return null;
}}
思路二:看做是翻轉字串的高階題。可將abcxyzdef分為兩部分,把前n個分到第一部分,後面的字元都分到第二部分。假設n=3,則abc為第一部分,後面的xyzdef為第二部分,先分別翻轉這兩個部分,於是可得到「cda fedzyx」,再翻轉整個字串,即可得到「xyzdef abc」,也就是我們想要的結果。--把原始字串左旋轉兩位的結果。---**也很簡單---很秒的思想
public class solution
//翻轉字串中從i到j位的字元
public string reverse(int i,int j,string str)
return string.valueof(cc);
}}
演算法題 左旋轉字串
題目描述 組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!分析 迴圈左移...
左旋轉字串
題目 定義字串的左旋轉操作 把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函式。要求時間對長度為n的字串操作的複雜度為o n 輔助記憶體為o 1 思想 旋轉三次 include include using namespace std v...
左旋轉字串
package com.string 旋轉字串 q 26 左旋轉字串 題目 定義字串的左旋轉操作 把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函式。要求時間對長度為n的字串操作的複雜度為o n 輔助記憶體為o 1 public cla...