問題 H 字串 旋轉單詞

2021-09-25 15:48:18 字數 629 閱讀 5149

題目描述

今天的英語課,王老師為了複習以前學過的單詞,提高學生的學習興趣,想出了乙個主意:

讀入m組資料,其中每組資料有乙個單詞l(單詞長度≤36個字元)和乙個整數n(1≤n≤36),從該單詞最末位開始逐位移到單詞的開頭,如果還沒達到n值,則再從末位開始移動,直到達n值為止,求移n位後的新單詞。你能程式設計幫助貝貝最快完成任務嗎?

輸入共有2×m+i行,第1行為m,第2行開始為具體資料,每一組資料有2行,第1行字串l,第2行為n。

輸出共m行,每行為旋轉後的字串。

複製樣例資料

1

computer

3

樣例輸出

tercompu
#include #include #include #include #include #include #include #include #include #include #include #include #define inf 2147483647

typedef long long ll;

using namespace std;

string s;

int main()

return 0;

}

旋轉字串問題

問題 給定乙個字串,要求把字串前面的若干個字元移動到字串的尾部,如把字串 abcdef 前面的2個字元 a 和 b 移動到字串的尾部,使得原字串變成字串 cdefab 請寫乙個函式完成此功能,要求對長度為n的字串操作的時間複雜度為 o n 空間複雜度為 o 1 剛開始遇到這個問題,很自然的就是想要使...

字串旋轉問題

有一道關於字串旋轉的題比較有意思,拿來和大家分享一下,題目是這樣的 實現乙個函式,可以左旋字串中的k個字元。例如 aabcd左旋乙個字元得到abcda,aabcd左旋兩個字元得到bcdaa 現在就來講講這個三步旋轉法是怎麼實現左旋的,先假設 k 的值為 1 1 把原字串整體逆序 dcbaa 2 把左...

翻轉單詞順序 VS 左旋轉字串

題目1 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變,標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i 方法 第一步翻轉句子中所有的字元,第二步翻轉每個單詞中字元的順序。void reverse char pbegin,cha...