左旋字串

2021-09-29 12:11:24 字數 915 閱讀 9824

牛客網真題

左旋字串

翻轉字串2

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

public

class

solution

//三次翻轉

//從開頭到n的前乙個進行翻轉

//abcxyzdef變為cbaxyzdef

reverse

(chars,

0,n-1)

;//從n開始的到末尾進行翻轉

//變為cbafedzyx

reverse

(chars,n,chars.length-1)

;//從頭到尾翻轉

//變為xyzdefabc

reverse

(chars,

0,chars.length-1)

;//三次翻轉完成

//string 簡單的+是無法改變物件的內容,只是改變物件的引用指向

stringbuilder s =

newstringbuilder

(chars.length)

;for

(char c:chars)

//stringbuilder變為string:呼叫tostring()方法。

return s.

tostring()

;}//簡單的翻轉

public

void reverse(char

chars,

int start,

int end)

}}

左旋字串

1.問題描述 字串的左旋操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如輸入字串 abcdefg 和數字2,該函式將返回左旋轉2位得到的結果 cdefgab 來自 劍指offer 2.分析 其實和翻轉單詞順序差不多,我們可以先將前面2位翻轉得到 ba,在將後...

左旋字串

定義字串左旋轉操作 把字串前面的若干個字元移動到字串尾部,如把字串 abcdef 左旋轉 2位得到字串 cdefab 請實現字串左旋轉的函式,要求對長度為 n 的字串操作的時間複雜度為 o n 空間複雜度為 o 1 author administrator public class leftshif...

左旋字串

題目要求 實現乙個函式,可以左旋字串中的k個字元。右旋字串同理 例如 abcde左旋兩個字串得到cdeab 如下 編譯環境為vs2013 define crt secure no warnings 1 include include include include 三步翻轉法 void revers...