设计分治算法实现将字符数组A[n]中所有元素循环左移k个位置,例如，对abcdefgh循环左移3位得到defghabc

riri是dog

于 2021-03-21 15:54:26 发布

阅读量3.3k

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/frankkyle/article/details/115050460

本文介绍了如何使用分治策略，将一个字符数组A[n]的所有元素循环左移k个位置，如将abcdefgh左移3位得到defghabc。通过三次翻转，达到O(n)的时间复杂度。

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

三次翻转（分治）

#include <iostream>
using namespace std;

void reverse(char c[], int begin, int end){
   
    for (int i = 0; i < (end - begin + 1) / 2; ++i) {
   
        char temp;
        temp = c[begin + i];
        c[begin + i] = c[end - i];
        c[end - i] = temp;
    }
}

void leftMove(char c[], int n, int k){
   
    int m = k % n;
    reverse(c, 0