字符串旋转例如:
abcdef 左旋两位得到 cdefab
关于字符串的旋转,同样有多种实现的方法,以左旋为例;
第一种方法是可以依次旋转,将第一位保存起来,再将剩下的为前挪一位,然后把第一位放入最后一位中,依此循环。代码如下
void left_rotate(char* str, int k)
{
int len = strlen(str);
k %= len;
char tmp = 0;
char* cur = str;
while (k--)
{
//左旋一次
tmp = *str;
cur = str;
while (*(cur + 1) != '\0')
{
//每个字符挪动一个位置
*cur = *(cur + 1);
cur++;
}
//把第一个字符放到最后
*cur = tmp;
}
}
第二种方法才用三次旋转法
即第一次旋转要旋转的前n位旋转,第二次将剩下的旋转,第三次整体旋转。代码如下:
//字符串逆转函数
void reverse(char* start, char* end)
{
while (start < end)
{
char tmp = *start;
*start = *end;
*end = tmp;
start++;
end--;
}
}
void left_rotate2(char* str, int k)
{
int len = strlen(str);
if (k < 0 || k > len)
{
printf("输入错误");
}
reverse(str, str + len - 1);
//旋转前k个字符串
reverse(str, str + k - 1);
reverse(str + k, str + len - 1);
//旋转剩余的字符串
//reverse(str + k, str + len - 1);
//整体旋转
// reverse(str, str + len - 1);
}
旋转结束后又牵扯出一个问题,怎样来判断这个字符串是不是旋转之后的字符串呢。
关于这个我们再次进行讨论:
首先,我们可以先判断两个字符串是否长度相等,如果长度都不想等那么这两个字符串肯定不相等。
第二步,判断两个字符串是否相等,如果相当说明是旋转strlen(dest)次的结果。
如果上面两个条件都不是,那么我们借助字符串旋转的函数,没旋转一个判断一次,直到旋转了strlen(dest)次,即是旋转了一周之后。若仍然不相等就说明目标字符串不是源字符串旋转之后的结果。代码如下:
int is_rotate(char* dest, char* src)
{
//判断如果长度不相等返回0
if (strlen(dest) != strlen(src))
{
return 0;
}
if (!strcmp(dest, src))
{
return 1;
}
int k = strlen(dest);
k--;
while (k--)
{
//每次旋转一次
left_rotate(src, 1);
//判断旋转之后的内容是否一致
if (!strcmp(dest, src))
{
return 1;
}
}
return 0;
}
int main()
{
char dest[100];
char src[100];
scanf("%s", src);
scanf("%s", dest);
printf("%d\n", is_rotate(dest, src));
system("pause");
return 0;
}