字符串左移

最新推荐文章于 2020-08-16 15:32:42 发布

原创最新推荐文章于 2020-08-16 15:32:42 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

互联网笔试面试基础算法专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种实现字符串左移的算法，通过三次反转操作达到目标效果，并确保了空间复杂度为O(1)，时间复杂度为O(n)。示例中使用了ABCDEFG进行3位左移操作，最终输出结果为DEFGABC。

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

字符串左移:

void *pszStringRotate(char *pszString, intnCharsRotate)

比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）。

#include <iostream>   
using namespace std;  
     
void ReverseString( char* pBegin, char* pEnd ){   
        while( pBegin < pEnd ){  
            char ch = *pBegin;  
            *pBegin++ = *pEnd;  
            *pEnd-- = ch;  
        }  
    }  
     
    char *pszStringRotate(char *pszString, int nCharsRotate){  
        char * end = pszString;  
        while( *end++ );  
        end = end-2;  
        if( pszString + nCharsRotate -1 > end ) return NULL;  
        ReverseString( pszString, pszString+nCharsRotate-1);  
        ReverseString( pszString+nCharsRotate, end);  
        ReverseString( pszString, end);  
        return pszString;  
    }  
     
    int main(){  
        char str[] = "ABCDEFG";  
        char *s = pszStringRotate( str, 3 );  
        if( s )  
            cout << s <<endl;  
        return 0;  
    }