字符串的旋转

最新推荐文章于 2024-03-01 13:46:45 发布

原创最新推荐文章于 2024-03-01 13:46:45 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

C 同时被 2 个专栏收录

6 篇文章

订阅专栏

编程基础

1 篇文章

订阅专栏

本文介绍了一种字符串旋转算法，该算法可以将指定位置的字符及其左侧的所有字符移至字符串的右侧，而将右侧的字符移至左侧。文中提供了两种实现方法：一种使用了reverse函数进行三次反转操作；另一种则通过字符串拼接的方式简洁地实现了目标旋转效果。

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

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

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

测试样例：

"ABCDEFGH",8,4

返回："FGHABCDE"

两种做法：一种是基础做法，另一种是调用了reverse函数。

      string rotateString(string A, int n, int p) {
    //先将两个部分分别旋转，再整体旋转
        reverse(A.begin(),A.begin()+p+1);
        /*int i=0,j=p;
            	while(i<j)
                	swap(A[i++],A[j--]);*/
        reverse(A.begin()+p+1,A.end());
            /*i=p+1,j=n-1;
            	while(i<j)
                	swap(A[i++],A[j--]);*/
        reverse(A.begin(),A.end());
        /*i=0,j=n-1;
             	while(i<j)
                    swap(A[i++],A[j--]);*/
        return A;
    }

用一种巧妙的做法是：A+A，再直接截取所要求的片段。

 /*第一次写Python把#write code here当成注释删掉了。。。*/
def rotateString(self, A, n, p):
        # write code here
        return A[p+1:]+A[:p+1]

这种思路用c/c++实现的话：

return A.substr(p+1, n) + A.substr(0, p+1);