題目如下:
給定乙個字串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...