左旋转字符串

 一、创建一个临时数组 

char* reverseLeftWords(char* s, int n){
int len=strlen(s);
int cout=0;
char *p=(char*)malloc(sizeof(char)*len+1);
for(int i=n;i<len;i++){
p[cout++]=s[i];
}
for(int j=0;j<n;j++){
   p[cout++]=s[j];

}
p[cout]='\0';
return p;
}

这是最简单的做法，但是时间利用率不高为o(n),因为他要将原数组的数取出来在一个个存进新数组

二、反转字符串

时间利用率大大的提高

void reversal(char *s,int start,int end){//反转字符串函数
    char temp;
    while(start<end){
        temp=s[start];
        s[start]=s[end];
        s[end]=temp;
        start++;
        end--;
    }
}


char* reverseLeftWords(char* s, int n){
 int len=strlen(s);
 reversal(s,0,len);//将整个数组元素反转  此时为gfedcba
 reversal(s,0,len-n);//将第一个元素到len-n个元素反转   此时为cdefgba
 reversal(s,len-n,len);//将最后元素反转得  cdefgab

 return s;
}