字串1 字串的旋轉

2021-07-14 02:31:29 字數 325 閱讀 8914

題目描述:給定乙個字串,要求將字串前面的若干個字元移到字串的尾部。例如:將字串「abcdef」的前三個字元『a','b','c'移到字串的尾部,那麼原字串將變成「defabc」。

首先想到的是將需要移動的字元乙個乙個移到字串的尾部。

實現如下:

public class transfet

s[n - 1] = t;

}public void leftrotatestring(string s, int n, int m)

for(int i=0;i結果如下:def

gabc

該種方法的時間複雜度較高。

01 09字串旋轉

字串輪轉。給定兩個字串s1和s2,請編寫 檢查s2是否為s1旋轉而成 比如,waterbottle是erbottlewat旋轉後的字串 示例一 輸入 s1 waterbottle s2 erbottlewat 輸出 true 示例二 輸入 s1 aa s2 aba 輸出 false 這題沒有做出來,...

1 1字串的旋轉

題目 給定乙個字串,要求將字串的前面若干個字元移到字串的尾部。如有字串 abcdef 將前3個字元移到字串尾部變成 defabc 寫乙個函式實現此功能。解法1 蠻力移位 比如將 a 移動到最後一位,就將 a 賦值給乙個臨時變數,然後把後面n 1個字元均向前移動一位 注意移動的時候由前向後依次進行,否...

字串 字串的旋轉

時間複雜度為o m n 空間複雜度為o 1 include include include void leftshiftone char str,int n void leftrotatestring char str,int n,int m int main 輸出 before rotate ab...