将一个string左移N位置

最新推荐文章于 2023-08-14 08:00:00 发布

转载最新推荐文章于 2023-08-14 08:00:00 发布 · 229 阅读

本文介绍了一种基于《编程珠玑》中的字符串位移算法实现，通过XOR操作完成字符串元素的交换并实现了字符串的左移功能。代码示例展示了如何根据不同偏移量对字符串进行位移操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用了《编程珠玑》上的解法。

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

//注意这里使用了XOR进行交换的方法，这种方法不能让一个数和自身交换
void Reverse(string &str, int left, int right){
    for(; left < right; left++, right--){
        str[left] = str[left] ^ str[right];
        str[right] = str[left] ^ str[right];
        str[left] = str[left] ^ str[right];
    }
}

void ShiftStr(string &str, int offset){
    int len = str.length();
    offset = offset>=0 ? offset%len : offset%len + len;

    Reverse(str, 0, offset-1);
    Reverse(str, offset, len-1);
    Reverse(str, 0, len-1);
}

int main()
{
    string str;
    for (int i = -5; i <= 5; i++){
        str = "abcdefghijklmn";
        ShiftStr(str, i);
        cout<<"Move left "<<i<<" steps : "<<str<<endl;
    }
    return 0;
}