力扣 剑指offer 58

左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例

示例 1：
输入: s = “abcdefg”, k = 2
输出: “cdefgab”

示例 2：
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

思路

取一个输出指针，然后输出数组的第一个输出取输入数组的第k个。如果取到输入数字的最后一个，则下一个输出取输入数组的第一个，这里用%符号实现。

这里用strlen函数计算数组长度，因为这个函数不会计算字符串数组最后结束的’\0’。

代码

char* reverseLeftWords(char* s, int n){
    int i,len;
    len=strlen(s);
    char *result=(char *)calloc(len+1,sizeof(char));
    for(i=0;i<len;i++)
    {
        result[i]=s[(n + i)%len];
    }
    result[i]='\0';
    return result;
}

高手写的

看到一个真正的高手，那是真的牛