算法题-字符串旋转

最新推荐文章于 2021-11-23 16:41:29 发布

原创

最新推荐文章于 2021-11-23 16:41:29 发布 · 910 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #刷题 #python #C/C++

这篇博客讨论了一种字符串旋转算法，给定字符串A、长度n和位置p，将字符串左侧部分移动到右边，右侧部分移动到左边。举例说明，如字符串'ABCDEFGH'，长度8，位置4，旋转后为'FGHABCDE'。文章提到了多种解决方案，包括使用切片操作的Python解法，以及通过多次逆序操作的方法。

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

对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。

给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。

测试样例：
“ABCDEFGH”,8,4
返回：”FGHABCDE”

正常解法

1.用 “[ ]”按特定位置访问逐字符拷贝

class StringRotation {
public:
    string rotateString(string A, int n, int p) {
        int i,j=0;
        string B;
        for(i=p+1;i<n;i++){
            B[j++]=A[i];
        }
        for(i=0;i<p+1;i++){
            B[j++]=A[i];
        }
        B[j]=