字串的左旋轉

2021-05-28 01:29:24 字數 846 閱讀 4825

package su.interview;

/** * 定義字串的左旋轉操作:把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函式。

* * @author toy

* */

public class string_06

for (int i = 0; i < step; i++)

str = s.tostring();

return str;

} /**

* 三次旋轉 o(n)+o(1)

* * @param str

* @param step

* @return

*/public string rotate_02(string str, int step)

private void reverse(char c, int i, int step)

} /**

* 每次迴圈移動一位 o(n*k)+o(1)

* * @param str

* @param step

* @return

*/public string rotate_03(string str, int step)

c[c.length-1]=temp;

step--;

} str = string.valueof(c);

return str;

} /**

* @param args

*/public static void main(string args)

}

左旋轉字串

題目 定義字串的左旋轉操作 把字串前面的若干個字元移動到字串的尾部。如把字串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...

左旋轉字串

如abc,左旋1得到bca,左旋2得到cab o n k 的演算法 include using namespace std include include include include include include include include include include int main...