劍指offer之左旋轉字串
1.題目描述
組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!
2.問題分析
題目簡單,但是我們需要注意:第一,n如果n的長度大於字串的長度,我們需要求餘,即n = n % str.size();之後就是拼接字串了,如果左右3位,我們需要把字串分成兩個部分:[3,str.size() - 1],[0,2]。
3.原始碼
string LeftRotateString (string str, int n)
{
int size = str.size();
if(size == 0)
return "";
n = n % size;
return str.substr(n) + str.substr(0,n);
}
相關推薦
劍指offer之左旋轉字串
1.題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?
劍指offer 43. 左旋轉字串
原題 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞
(劍指offer)左旋轉字串
時間限制:1秒 空間限制:32768K 熱度指數:143913 本題知識點: 字串 題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcX
劍指offer:左旋轉字串
# -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here if s=='': retur
劍指Offer之左旋字串
題目描述 組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXY
[劍指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:左旋轉字符串
字符串 logs src blog 技術分享 ges 旋轉 技術 com 劍指offer:左旋轉字符串
【劍指offer】左旋轉字符串,C+實現
ews 試用 name DC http ref tst solution otto 原創博文,轉載請註明出處! 本題牛客網地址 本題代碼的github地址 本系列文章的索引地址 # 題目 # 思路 先局部翻轉,後整體翻轉。舉例:abcdefg先局部翻轉為bag
劍指Offer43:左旋轉字串
思路: # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here return s[n:]+s[:n] 這個方法考慮的更加全面。
【劍指offer】之左旋轉字串
題目描述:組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”a
【LeetCode & 劍指offer刷題】字串題5:58 翻轉字串(翻轉單詞與左旋轉字串)
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 58 翻轉字串 題目一:翻轉單詞順序 牛客最近來了一個新員工Fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看
劍指offer之表示數值的字串
1.題目描述 請實現一個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示數值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 2.問題分析 其實問題
劍指offer之字串是否為數值
1. 題目 這是《劍指offer》上的一道題,剛開始覺得這是一道挺簡單的題目,後來發現自己太年輕了,考慮的因素太少了,思考了而是分鐘還是無從下手,看了作者的思路深深被他折服了,題目如下: 請實現一個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串 “+100”、”5
劍指offer之將字串轉換成整數(Java實現)
將字串轉換成整數 NowCoder 題目描述: 將一個字串轉換成一個整數(實現Integer.valueOf(string)的功能,但是string不符合數字要求時返回0),要求不能使用字串轉換整數的庫函式。 數值為0或者字串不是一個合法的數值則返回0。 輸入描述: 輸入一個
劍指Offer之二進制中1的個數
基於 不變 () 分析 private [] 一位 code 一個數 思路分析: 首先分析把一個數減去1的情況,如果一個整數不等於0,那麽改整數的二進制表示其中至少有一位是1.先假設這個數的最右邊是1,那麽減去1時,最後一位變成0而其他所有位都保持不變。也就是最後一位
劍指Offer之打印從1到最大的n位數
一位 數字 print digi mic boolean 基本 個數 recursive 基本思路 第一種方法:當我們只有對9999或者999或者99或9加1的時候,才會在第一個數字的基礎上產生進位,而其他所有情況都不好在第一個數字上產生進位。因此當我們發現在加1的時候