182 將字串向左旋轉N個位置

2021-10-19 08:31:25 字數 900 閱讀 7476

題目如下:

給定乙個字串s和乙個數字n,將字串向左旋轉n個位置,然後輸出

示例:

將字串s=「hellolinzeyu」;向左旋轉5個位置

輸出:「linzeyuhello」

解題思路如下:

我們先來了解一下

c++中str.substr的用法:

假設:string s = 「0123456789」;

string sub1 = s.substr(5); //只有乙個數字5,表示從下標為5開始一直到結尾:sub1 = 「56789」

string sub2 = s.substr(5, 3); //從下標為5開始擷取長度為3位:sub2 = 「567」

我們通過將字串相加字串,然後呼叫str.substr進行擷取,即可完成題目的要求

**及注釋如下:

#include

#include

using

namespace std;

string leftrotatestring

(string str,

int n)

intmain()

執行截圖如下:

**演示圖如下:

n元一維向量向左旋轉i個位置

第一篇原創。在 程式設計珠璣 第2章的開頭有三個問題,其中的第2個問題,即問題b是這樣的 將乙個n元一維向量向左旋轉i個位置,例如,當n 8且i 3時,向量abcdefgh旋轉為defghabc。簡單的 使用乙個n元的中間向量在n步內完成該工作,要求僅用幾十個額外位元組的儲存空間 o n 的時間內完...

左旋轉字串

題目 定義字串的左旋轉操作 把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函式。要求時間對長度為n的字串操作的複雜度為o n 輔助記憶體為o 1 思想 旋轉三次 include include using namespace std v...

左旋轉字串

package com.string 旋轉字串 q 26 左旋轉字串 題目 定義字串的左旋轉操作 把字串前面的若干個字元移動到字串的尾部。如把字串abcdef左旋轉2位得到字串cdefab。請實現字串左旋轉的函式。要求時間對長度為n的字串操作的複雜度為o n 輔助記憶體為o 1 public cla...