題目描述:給定乙個字串,要求將字串前面的若干個字元移到字串的尾部。例如:將字串「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...