LeetCode--2周速刷--简单题--剑指 Offer 58 - II. 左旋转字符串 三种解题方法

题目

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

 

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
 

限制：

1 <= k < s.length <= 10000

常规思路
利用输入的k值来做字符分界符，后半段前移k位，前半段再链接上去。拼在一起得到题解字符串
解决方法：
1、可以直接用指针运算解决
2、利用string的strncpy函数【strncpy函数用于将指定长度的字符串复制到字符数组中】

函数原型：
char *strncpy(char *destinin, char *source, int maxlen);
参数：
destinin：表示复制的目标字符数组；
source：表示复制的源字符数组；
maxlen：表示复制的字符串长度。

此题

//定义一个新的字符串数组ret用来存放新的字符串
 strncpy(ret, s + n, len - n);//后半段前移
 strncpy(ret + len - n, s, n);//前半段后接

代码

char* reverseLeftWords(char* s, int n){
    if(s[0]=='\0'|| n<=0) return s;
    int len = strlen(s); //统计s长度
    char *s1 =malloc(sizeof(char)*(len+1));
    for(int j=0;j<len-n;j++)
    {//后面半段
        s1[j]=s[n+j];
    }
    
    for(int k=0;k<n;k++)
    {
        s1[len-n+k]=s[k];
    }
    
    s1[len]='\0';
    return s1;
}

优化思路
看题解 大神思路 求余

char* reverseLeftWords(char* s, int n){
    int len = strlen(s),i = 0;;
    char *ans = malloc(sizeof(char) * (len + 1));
    while(i < len){
        *(ans++) = s[(n + i++)%len];
    }
    *ans= '\0';
    return ans - len;
}

细节
为什么最后一位要赋一个‘\0’？
防止溢出