c语言左旋字符串中的k个字符

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

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

由上面的例子我们可以明白旋转的含义，所以下面直接给出三种接法。

方法一：

可以使用循环移位法，比如说字符串ABCD，左旋一次，得到BCDA。

可以先将A取出放在一个临时变量中，然后将后面的字符依次前移一位。此时最后一位就空出来了， 再将第一次放入临时变量中的A放入最后一位。左旋几个字符，重复几次上述步骤即可。

但要注意一个问题，对于ABCD这个字符串来说，左旋4次实际上就回到了它本来的顺序，所以左旋大于4以上的次数都是多余的动作，所以在左旋之前需要先去除冗余动作。

附上代码：

void left_shift(char *str,int len,int step)
{
assert(str);
step %= len;
char tmp = 0;
int i = 0;
while (step--)
{   tmp = str[0];
for (i = 0; i < len - 1; i++)
{
str[i] = str[i + 1];
}
str[len - 1] = tmp；
}
}

方法二：

逆置字符串法。

首先先看一个例子。ABCD 1234

如果我们对这个字符串左旋4次。以第四个字符为界限，将该字符串分成两部分，然后分别逆置。得到DCBA 4321。最后对这个字符串整体逆置。就得到1234ABCD。

代码如下：

void reverse_str(char *start, char * end)
{
assert(start);
assert(end);
while (start<end)
{
*start ^= *end;
*end ^= *start;
*start ^= *end;
start++;
end--;
}
}
void left_shift(char *str, int len, int step)
{
assert(str);
step %= len;
char *start = str;
char *end = str + len - 1;
char *middle = start + step - 1;
reverse_str(start, middle);
reverse_str(middle+1, end);
reverse_str(start, end);

}

方法三：双倍字符串法。

比如说还是ABCD1234这个字符串。

ABCD1234—–>ABCD1234ABCD1234

这个扩充后的字符串穷举了所有左旋了之后的可能性。

假如我们对它左旋4次，在新的字符串中找到第四个元素（不包括），依次读取后面的8个即是结果。

//方法三：双倍字符串法
void left_shift(char *str, int len, int step)
{
assert(str);
step %= len;
char *buff = (char *)malloc(2 * len + 1);
strcpy(buff, str);
strcat(buff, str);
strncpy(str, buff + step, len);
free(buff);
buff = NULL;
}

判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1 = abcd和s2 = ACBD，返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

最简单的方法是利用循环移位法，每旋转一次判断一次。在这里提出一种更简单的方法。当我们理解了上面的双倍字符串法，可以考虑如果一个字符串是扩充后的双倍字符串的子串的话，那么它一定是原字符串左旋得来的。前提是判断的字符串要与原字符串长度相等。

int left_shift(char *str, char *arr)
{
assert(str);
assert(arr);
int len = strlen(str);
char *buff = (char *)malloc(2 * len + 1);
if (strlen(arr) != len)
{
return 0;
}
strcpy(buff, str);
strcat(buff, str);
if (strstr(buff, arr) != NULL)
{
return 1;
}
else
{
return -1;
}
free(buff);
buff = NULL;
}

int main()
{
char str[] = "ABCD";
char arr[] = "BCDA";
int ret=left_shift(str,arr);
printf("%d\n", ret);
if (ret == 1)
{
printf("yes");
}
else
{
printf("no");
}
system("pause"
4000
);
return 0;

}