字符串左旋（C语言）

实现一个函数：可以实现字符串中的k个字符左旋。

例如：ABCD左旋2个字符得到CDAB.

           ABCD左旋1个字符得到BCDA.

使用整体反转+局部反转就可以实现「反转单词顺序」的目的。这道题也是一样的思路。

具体步骤如下：

反转前 n 个字符
反转 n 到末尾的字符
反转整个字符串
这样就可以得到左旋 n 的目的，而不用申请新的字符串，完全在原字符串上操作。

代码：

void reverse(char*s , int left,int right)
{    while(left < right)
    {
        char* tmp = s[left];
        s[left++] = s[right];
        s[right--] = tmp;
    }
}




char* reverseLeftWords(char* s, int n){

    int len = strlen(s);
    reverse(s,0,n-1);
    reverse(s,n,len-1);
    reverse(s,0,len-1);
    return s;

}

今天的文章就到此结束啦，有什么问题也可以联系我。