1. 程式人生 > >LintCode之8 旋轉字串

LintCode之8 旋轉字串

題目來源:旋轉字串
題目描述:
給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉)
樣例:
對於字串 “abcdefg”.
offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”
Java程式碼:

public void rotateString(char[] str, int offset) {
            // write your code here
         if
(str==null||str.length==0) return; offset = offset%str.length; char temp; for (int i = 0; i < offset; i++) { temp = str[str.length-1]; for (int j = str.length-1; j > 0; j--) { str[j] = str[j-1]; } str
[0] = temp; } }

相關推薦

LintCode8 旋轉字串

題目來源:旋轉字串 題目描述: 給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉) 樣例: 對於字串 “abcdefg”. offset=0 => “abcdefg”

LintCode 8. 旋轉字串

8. 旋轉字串 給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉)樣例對於字串 "abcdefg".offset=0 => "abcdefg" offset=1 => "gabcd

LintCode 8 旋轉字串

題目:rotateString 要求: 給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉) 樣例: 對於字串 "abcdefg". offset=0 => "abcde

[LintCode]8.旋轉字串

給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉) 樣例 對於字串 "abcdefg". offset=0 => "abcdefg" offset=1 => "gabcdef"

LintCode 8.旋轉字串 C++

問題描述:給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉) 樣例:對於字串 "abcdefg". offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=

劍指offer旋轉字串

1.題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?

【劍指offer】旋轉字串

 題目描述:組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”a

LintCode 8. 旋轉字符串

長度 一位 clas abc ret pan ota 挑戰 style 題目:給定一個字符串和一個偏移量,根據偏移量旋轉字符串(從左向右旋轉)。 樣例 對於字符串 "abcdefg". offset=0 => "abcdefg" offset=1 => "ga

8旋轉字串

題目描述    給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉) 樣例  挑戰          在陣列上原地旋轉,使用O(1)的額外空間   程式碼實現: cla

經典演算法面試題目-判斷s2是否是s1的旋轉字串(1.8

題目 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write co

《CTCI》1.8 呼叫一次isSubstring判斷旋轉字串

《CITI》P116 1 陣列與字串 題目: 1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two

Leetcode題解中級篇陣列和字串8)奇偶連結串列

題目:https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/31/linked-list/83/ 題目描述: 奇偶連結串列 給定一個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意

演算法學習(java實現字串)·····旋轉字串

給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉) 樣例 給出字串"abcdefg" 如果偏移量offset=0,返回"abcdefg" 如果偏移量offset=1,返回"gabcdef" 如果偏移量offset=2,返回"fgabcde" 如果偏移量offse

LintCode 旋轉字串

沒有通過,不知道什麼原因! class Solution { public: void recoverRotatedSortedArray(vector<int> &num

lintcode旋轉字串

class Solution: # @param s: a list of char # @param offset: an integer # @return: noth

LintCode(easy)旋轉字串(!!!我有史以來解決的問題最快的一次,心酸流淚)

class Solution { public: /** * @param str: a string * @param offset: an integer *

LintCode:旋轉字串

Python class Solution: # @param s: a list of char # @param offset: an integer # @retu

LintCode 8---旋轉字符串

main col pub void 形式 fse ati tar end /* 給定一個字符串(以字符數組的形式給出)和一個偏移量,根據偏移量原地旋轉字符串(從左向右旋轉) */ public class Lint8 { public static v

Java與算法(8) - 堆排序

循環 public tar 最大 swap https rgs tool 技術分享 堆是一種特殊的完全二叉樹,其特點是所有父節點都比子節點要小,或者所有父節點都比字節點要大。前一種稱為最小堆,後一種稱為最大堆。 比如下面這兩個: 那麽這個特性有什麽作用?既然題目是堆排序,

android AIDL 實踐傳遞簡單字串

trace his int ati activity 表示 asi client text *本demo的server和client寫反了 新建工程client,server 在server端新建aidl文件,內容: // IMyAidlInterface.aidl pac