/** 面試題58-
題目二：左旋轉字串
* 題目：定義字串的左旋轉操作：把字串前面的若干個字元移動到字串的尾部。
* 如把字串
abcdefg
左旋轉2
位得到字串
cdefgab。
* 思路：反轉三次字串
* 以「abcdefg」
為例，我們可以把它分為
2部分。先分別翻轉這兩部分，於是就得到
「bagfedc」。
* 接下來翻轉整個字串，得到
「cdefgab」
*/publicclassno58leftrotatestring
publicstring leftrotatestring(string
str,intn)
if(
str.trim().length() == 0)
// 以「abcdefg」
為例，我們可以把它分為
2部分。先分別翻轉這兩部分，於是就得到
「bagfedc」。
string
s1= reverse(
str.substring(0,
n));
string
s2= reverse(
str.substring(n,
str.length()));
//接下來翻轉整個字串，得到
「cdefgab」
returnreverse(
s1+
s2); }
privatestring reverse(string
substring)
returnstring.valueof(
sb); }
}
面試題58 ii 左旋轉字串
題目 字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如，輸入字串 abcdefg 和數字2，該函式將返回左旋轉兩位得到的結果 cdefgab 示例 示例 1 輸入 s abcdefg k 2 輸出 cdefgab 示例 2 輸入 s lrlose...
面試題58 II 左旋轉字串
字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如，輸入字串 abcdefg 和數字2，該函式將返回左旋轉兩位得到的結果 cdefgab 示例 1 輸入 s abcdefg k 2 輸出 cdefgab 示例 2 輸入 s lrloseumgh k...
面試題42 左旋轉字串
題目 定義乙個函式實現字串左旋轉操作的功能。字串的左旋轉操作就是把字串前面的若干個字元轉移到字串的 尾部。比如輸入字串 abcdefg 和2，該函式將返回左旋轉2位得到的結果 cdefgab include include using namespace std 翻轉字串 void reverse ...