[C语言] 左旋字符串

来源:互联网 时间:1970-01-01

实现一个函数,可以左旋字符串中的k个字符 方法一:开辟另一个数组,先把第k+1后面的字符写入这个数组中,再把要左旋的k个字符写进去 实现如下: #include<stdio.h>#include<assert.h>#include<string.h> void left_Relvove(char *str,char *arr,int k){ char *pcur = str+k; //先让指针从第k+1个字符开始,存进arr数组里 assert (str && arr); //断言 while(*pcur) //从第k+1个字符开始,遇到'/0'跳出 { *arr++ = *pcur++; } pcur = str; //把第k+1后面的字符写到arr中后,把指针调向str首元素,开始写入要旋转的k个字符 while(k) { *arr++ = *pcur++; k--; } *arr='/0';} int main(){ int k; char str[10] = {0}; char arr[10] = {0}; scanf("%d", &k); scanf("%s",str); left_Relvove(str,arr,k); printf("%s/n",arr); return 0;} 方法二:定义一个字符串翻转函数,把要左旋的k个字符先逆序翻转,再把k+1后的字符逆序翻转,最后把整个字符串逆序翻转 实现如下: #include<stdio.h>#include <string.h> void reserve(char *left,char*right) { while (left < right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; }}int main(){ char arr[10] = "AABCD"; int len = strlen(arr)-1; int k = 0; char *pstart = &arr[0]; char *pend = arr+len; scanf("%d", &k); reserve(pstart, pstart + k -1); //把要左旋的k个字符先逆序翻转 reserve(pstart + k, pend); //把k+1后的字符逆序翻转 reserve(pstart, pend); //整个字符串逆序翻转 printf("%s/n", arr); system("pause"); return 0;}

 



相关阅读:
Top