劍指offer-43:左旋轉字串
題目描述
組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!
程式碼
public class Solution43 {
public String LeftRotateString(String str,int n) {
if(null==str||str.length()==0)
return "";
int len=str.length();
n=n%len;
str=str+str;
return str.substring(n,len+n);
}
public static void main(String[] args) {
BeanUtil.print(new Solution43().LeftRotateString("ABCDEFGHI",3));
}
}
相關推薦
劍指offer-43:左旋轉字串
題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK
劍指offer 43:左旋轉字串
1 兩倍串 擷取 2 三次翻轉 #include <iostream> #include <string> using namespace std; class Solution { public: //兩倍串擷取 string LeftR
【劍指offer】之左旋轉字串
題目描述:組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”a
劍指offer(一):替換空格 字串 C語言
題目: 替換空格 請實現一個函式,將一個字串中的空格替換成“%20”。 例如,當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。 思路1:建立兩個陣列 ,一個存放原來的,一個存放替換後的 時間複雜度過高O(n^2
劍指offer 面試題42:左旋轉字串vs翻轉單詞順序 c++
題目:組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!
劍指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,搞定它
劍指Offer43:左旋轉字串
思路: # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here return s[n:]+s[:n] 這個方法考慮的更加全面。
劍指 Offer - 6:旋轉陣列的最小數字
題目描述 把一個數組最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入一個非減排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。 例如陣列 {3, 4, 5, 1, 2} 為 { 1, 2, 3, 4, 5 } 的一個旋轉,該陣列的最小值為1。 NOTE:給
劍指offer(二):字串的全排列 字串 C語言
題目:實現字串的全排列 輸入一個字串,按字典序打印出該字串中字元的所有排列。例如輸入字串abc,則打印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。 思路: 1.先求出所有可以出現在第一個位置的字元 2.固定第一個
劍指offer-06:旋轉陣列的最小數字
問題 把一個數組最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。 例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉,該陣列的最小值為1。 NOTE:給出的所有元素都大於0,若陣列大小為0,請返回0。
劍指offer-49:把字串轉換成整數
題目描述 將一個字串轉換成一個整數(實現Integer.valueOf(string)的功能,但是string不符合數字要求時返回0),要求不能使用字串轉換整數的庫函式。 數值為0或者字串不是一個合法的數值則返回0。 輸入描述: 輸入一個字串,包括數字字母符號,可以為空 輸出描述: 如果
【LeetCode & 劍指offer刷題】動態規劃與貪婪法題3:劍指Offer-46:把數字翻譯成字串
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 劍指Offer-46:把數字翻譯成字串 題目: 給定一個數字,我們按照如下規則把它翻譯為字串:0翻譯成“a”,1翻譯成“b”,……,11翻譯成“1”,……,25翻譯成“z”。一個數字可能有多個翻
《劍指Offer》:刪除在另一個字串中出現的字元
題目 題目:輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。 例如,輸入”They are students.”和”aeiou”,則刪除之後的第一個字串變成”Thy r stdnt
劍指Offer-46:把數字翻譯成字串
題目: 給定一個數字,我們按照如下規則把它翻譯為字串:0翻譯成“a”,1翻譯成“b”,……,11翻譯成“1”,……,25翻譯成“z”。一個數字可能有多個翻譯。例如:12258有5種不同的翻譯,分別是“bccfi”、“bwfi”、“bczi”、“mcfi”和“m
劍指offer(1):數組
abs views 二維數組 如同 pad enter 數組與指針 在線 c語言細節 1 寫作計劃 最近在看《劍指offer》,發現自己有很多的數據結構與算法的基礎知識要復習,《好書一起讀(131):讓寫作更好》中提到用寫作倒逼閱讀,我很是贊同。所以,計劃以《劍指offe
劍指offer(2):字符串
std rcp rst line 包含 turn strcat 和數 arch C語言中的字符串 C語言中字符串的存儲方式和數組類似,都是連續定長的內存塊。字符串數組以\0結尾,所以會比正常數組多一位,char str3[5] = "1234"; //此處賦值字符串長度應
劍指Offer題目:字符串的排列
wap toc java res add font 16px turn return 題目描述: 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。
劍指offer java -查找旋轉數組的最小數字
查找 dmi pub -- else if tin 最小數 [] java /** * Created by wqc on 2017/7/18. * 查找旋轉數組的最小數字 * 把一個數組最開始的若幹個元素搬到數組的末尾,稱為數組的旋轉 * 輸入一個遞增排序的數組的一個旋轉