【算法】字符串翻转

scuhmz

于 2015-04-29 16:09:35 发布

阅读量672

点赞数

分类专栏：算法

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将字符串前部分字符移动到末尾的算法实现，通过三次反转操作达到目的，确保了时间复杂度为O(n)且空间复杂度为O(1)。

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

题目描述

给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。

//
//  main.cpp
//  Sort
//
//  Created by scuhmz on 4/29/15.
//  Copyright (c) 2015 com.nwpu.hmz. All rights reserved.
//

#include <iostream>


void ReverseStr (char* s,int from,int to){
    while (from < to) {
        char t = s[from];
        s[from++] = s[to];
        s[to--] = t;
    }
}

void ShiftStr(char* s,int n,int m){
    ReverseStr(s, 0, m-1);
    ReverseStr(s, m, n-1);
    ReverseStr(s, 0, n-1);
}
int main(int argc, const char * argv[]) {
    
    char test[] = {'a','b','c','d','e','f','\0'};
    ShiftStr(test, 6, 2);
    printf("%s\n",test);
    return 0;
    
}