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;
}
}
相關推薦
LintCode之8 旋轉字串
題目來源:旋轉字串 題目描述: 給定一個字串和一個偏移量,根據偏移量旋轉字串(從左向右旋轉) 樣例: 對於字串 “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