【C/C++】左旋字符串

来源：互联网发布：ios 将数组存入沙盒编辑：程序博客网时间：2024/04/28 01:12

一、左旋

实现一个函数，可以左旋字符串中的k个字符。

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

二、代码实现

（1）左旋n个字符得到的字符串

char* left_rotate(char* str, int n){assert(str!=NULL);//断言，若str为空，程序直接停止char arr[5] = {0};int i = 0;int j = 0;n = n % (strlen(str));//取余，达到左旋的次数适应性//这个for循环，将左旋的N位暂存入的数组，如AABCD左旋1位时，把第一个A存入for(i = 0; i<n ; i++){*(arr+i) = *(str+i);}//由于已将AABCD的A存入，那么剩下的ABCD左移for(j = 0 ; *(str+i)!='\0'; i++,j++ ){*(str+j) = *(str+i);}//将暂存的A放到最后for(i = 0 ; *(str+j)!='\0'; i++, j++){*(str+j) = *(arr+i);} return str;}

（2）判断两个字符串是否为左旋的关系

int IsLeftRotate(const char* SourceStr,char* NewStr){int i = 0; if(strlen(SourceStr)!=strlen(NewStr))return 0;//若他们的长度都不相等，那么肯定不是旋转得到的，返回0 for(i = 0;  *(SourceStr+i)!='\0' ; i++){if(strcmp(SourceStr,left_rotate(NewStr,1))==0)//每次将NewStr左旋1位，判断是否相等， return 1;//发现有一个相等，返回1 }return 0;//到这里，肯定没有发现相等的，返回0 }

1 0