Written by daweibayu
on October 10, 2013

字符串旋转

问题：

把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef前2位字符移到后面得到字符串cdefab。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

看到大多数的帖子都是进行三次旋转

个人感觉这思路确实比较新颖，但是总感觉有点麻烦了，个人思路如下：

#include <string>
#include <iostream>
using namespace std;

void swap(char& c1, char& c2)
{
        char tmp = c1;
        c1 = c2;
        c2 = tmp;
}

void rotateStr(string& str, int n)
{
        int length = str.length();
        for(int i = 0; i < length - n; i++)
        {
                swap(str[i], str[i + n]);
        }
}
int main()
{
        while(true)
        {
                string str;
                int n;
                cin >> str >> n; （所要旋转的字符串与旋转的位树）
                rotateStr(str, n);
                cout << str << endl;
        }
}

思路比较简单，而且步骤也比较简单。

← → Top