数据结构练习（18）左旋转字符串

最新推荐文章于 2025-09-09 20:07:09 发布

转载最新推荐文章于 2025-09-09 20:07:09 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kedebug/archive/2012/12/13/2817143.html

文章标签：

#数据结构与算法

本文介绍了一个字符串旋转算法的具体实现，通过三次反转操作达到左旋的效果。首先反转从开始到需要旋转的位置，接着反转从需要旋转的位置到最后，最后再反转整个字符串。文章提供了完整的C++代码示例，并展示了如何在主函数中输入字符串并进行旋转操作。

http://zhedahht.blog.163.com/blog/static/2541117420073993725873/

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

void reverse_string(char *s, char *e)
{
    if (s != nullptr && e != nullptr)
    {
        while (s < e)
        {
            char c = *e;
            *e = *s;
            *s = c;
            ++s, --e;
        }
    }
}

char* left_rotate_string(char *s, size_t n)
{
    if (s != nullptr)
    {
        size_t len = static_cast<int>(strlen(s)); 
        if (n > 0 && len > 0 && n < len)
        {
            reverse_string(s, s + n - 1);
            reverse_string(s + n, s + len - 1);
            reverse_string(s, s + len - 1);
        }
    }
    return s;
}

int main()
{
    char b[200];
    cin >> b;
    left_rotate_string(b, 2);
    cout << b;
    return 0;
}