题目:函数可以左旋k个字符串?例如:"abcdef" 左旋2 后“cdefab”
方法一:
#include<stdio.h>
#include<string.h>
#include<assert.h>
void left_move(char* pa, int k){
assert(pa != NULL); //断言
int len = strlen(pa); //字符串长度
assert(k <= len); //判断左旋长度小于字符串的长度
int i=0;
for(i=0;i<k;i++){ //左旋几个字符,循环多少次
char temp = *pa; //临时变量temp存放首元素
int j=0;
for(j=0;j<len-1;j++){ //将首元素之后的元素向前移动一位
*(pa+j) = *(pa+j+1);
}
*(pa+len-1) = temp; //将首元素放在字符串的最后一个位置
}
}
int main(){
char a[] = "abcdef";
int k=0;
printf("请输入左旋几个字符:\n");
scanf("%d",&k);
left_move(a,k);
printf("%s \n",a);
return 0;
}
方法二:
原字符串abcdef
逆序前,后部分:ab cdef
ba fedc
逆序整个字符串:bafedc
cdefab
#include<stdio.h>
#include<assert.h>
#include<string.h>
void reverce(char* left, char* right){
assert(left != NULL);
assert(right != NULL);
int i=0;
while(left < right){
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
void left_move(char* pa, int k){
assert(pa != NULL);
int len = strlen(pa);
assert(k<=len); //判断左旋小于字符串的长度
reverce(pa, pa+k-1);//逆序前半部分字符串
reverce(pa+k, pa+len-1);//逆序后半部分字符串
reverce(pa, pa+len-1);//逆序全部字符串
}
int main(){
char a[] = "abcdef";
int k=0;
printf("请输入左旋几个字符:\n");
scanf("%d",&k);
left_move(a,k);
printf("%s \n",a);
return 0;
}