题目描述:
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2:
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”
题目分析:
题目要求就是实现一个坐旋转字符串的函数。输入是一个string s和需要旋转的位数int n。返回时旋转后的字符串。
1.将字符串下标0到下标n-1的前半部分子字符串先做一次翻转;
2.将下标n到size-1的后半部分子字符串翻转一次;
3.将整个字符串翻转一次即可。
右旋转:
把字符串后面的几个字符移动到字符串前面去,比如“ABCDEFGHI”右旋转2位得到“HIABCDEFG”;
1.将整个字符串翻转一次。
2.将字符串下标0到下标n-1的前半部分子字符串先做一次翻转;
3.将下标n到size-1的后半部分子字符串翻转一次;
代码:
class Solution {
public:
string reverse(string &s,int i,int j)
{
while (i < j)
{
swap(s[i], s[j]);
i++;
j--;
}
return s;
}
string reverseLeftWords(string s, int n)
{
int size = (int)s.size();
if (size <= 1)
{
return s;
}
reverse(s, 0, n - 1);
reverse(s, n, size - 1);
reverse(s, 0, size - 1);
return s;
}
};