(劍指offer)左旋轉字串
時間限制:1秒 空間限制:32768K 熱度指數:143913
本題知識點: 字串
題目描述
組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!
public class Solution {
public String LeftRotateString(String str,int n) {
if(str == null || str.length()<=1){
return str;
}
int nn = n % str.length();
String str1 = str.substring(0, nn);
String str2 = str.substring(nn, str.length());
return str2 + str1;
}
}
相關推薦
(劍指offer)左旋轉字串
時間限制:1秒 空間限制:32768K 熱度指數:143913 本題知識點: 字串 題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcX
劍指offer之左旋轉字串
1.題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?
劍指offer 43. 左旋轉字串
原題 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞
劍指offer:左旋轉字串
# -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here if s=='': retur
[劍指offer] 43. 左旋轉字串
題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它
【劍指offer】左旋轉字串【python】
題目描述:組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是
劍指Offer--042-左旋轉字串
連結 題意 題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL) 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。 對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。 例如,字元序列S=”ab
【劍指offer】左旋轉字串
執行時間:31ms 佔用記憶體:5732k Python很簡單,因為字串可以看做迭代器,直接切片分開即可 # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n):
《劍指offer》-左旋轉字串
題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。
(劍指offer)旋轉陣列的最小數字
時間限制:3秒 空間限制:32768K 熱度指數:429333 本題知識點: 查詢 題目描述 把一個數組最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。 例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋
(劍指offer)字串的排列
時間限制:1秒 空間限制:32768K 熱度指數:284134 本題知識點: 字串 題目描述 輸入一個字串,按字典序打印出該字串中字元的所有排列。例如輸入字串abc,則打印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。 輸入描述: 輸入一個字
輸入一個字串,按字典序打印出該字串中字元的所有排列(劍指offer)
題目 輸入一個字串,按字典序打印出該字串中字元的所有排列。例如輸入字串abc,則打印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。 簡單解釋下什麼是字典序,簡單理解就是像英文字典那樣排序, 設想一本英語字典裡的單詞,何者在前何者在後? 顯然的
(劍指offer)把字串轉成整數
時間限制:1秒 空間限制:32768K 熱度指數:141595 本題知識點: 字串 題目描述 將一個字串轉換成一個整數(實現Integer.valueOf(string)的功能,但是string不符合數字要求時返回0),要求不能使用字串轉換整數的庫函式。 數值為0或者字串不是一個合法
牛客網線上程式設計(劍指offer)---字串替換
題目描述 請實現一個函式,將一個字串中的空格替換成“%20”。例如,當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。 思路分析: 之前在書上看到這個題,本來這個題的思想時,為了降低替換的複雜度,應該首先遍歷得到替換
二叉搜索樹的第k個結點(劍指offer)
blog 劍指offer tle ret vector bject tor sub oot 題目描述 給定一顆二叉搜索樹,請找出其中的第k大的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順序第三個結點的值為4。 1 /* 2 str
二叉樹的深度(劍指offer)
item val 二叉 node oot 劍指offer style spa pub 題目描述 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度為樹的深度。 1 /* 2 struct TreeNode {
劍指offer:左旋轉字符串
字符串 logs src blog 技術分享 ges 旋轉 技術 com 劍指offer:左旋轉字符串
和為S的連續正數序列——牛客網(劍指offer)
http cti code 題目 作業 OS enc www. count-1 題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數
【劍指offer】左旋轉字符串,C+實現
ews 試用 name DC http ref tst solution otto 原創博文,轉載請註明出處! 本題牛客網地址 本題代碼的github地址 本系列文章的索引地址 # 題目 # 思路 先局部翻轉,後整體翻轉。舉例:abcdefg先局部翻轉為bag
(劍指offer)跳臺階
時間限制:1秒 空間限制:32768K 熱度指數:314942 題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 思路 逆向思維,最後一級要麼跳1級,要麼跳2級。其實發現還是斐波那契數列的應用!