左旋就是把对应的左边的放到右边
例如ABCDEF左旋2个字符就是BCDEFAB,左旋3个字符就是DEFABC;
void leftmove(char* str, int k)
{
int j = 0;
assert(str);
for (j = 0; j < k; j++)
{
char temp = *str;
int len = strlen(str);
int i = 0;
for (i = 0; i < len - 1; i++)
{
*(str + i) = *(str + i + 1);
}
*(str + len - 1) = temp;
}
}
int main()
{
char arr[] = "abcdefgh";
int k = 0;
scanf("%d", &k);
leftmove(arr, k);
printf("%s\n", arr);
return 0;
}
(1)这个的逻辑就是把每符合条件的一个字符都向前移动
(2)把这个开始的字符拷贝一份,等到所有的全部前移之后在把这份拷贝放到最后,循环进行
//这个优化了刚才的算法,因为刚才的算法可能让某一些元素
//进行多次的移动,降低了代码的执行效率
void reverse(char* left, char* right)
{
while (left < right)
{
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
void leftmove(char* str, int k)
{
int len = strlen(str);
//左边逆序
reverse(str, str + k - 1);
//右边逆序
reverse(str + k, str + len - 1);
//整体逆序
reverse(str, str + len - 1);
}
int main()
{
char arr[] = "abcdefgh";
int k = 0;
scanf("%d", &k);
leftmove(arr, k);
printf("%s\n", arr);
return 0;
}
(1)因为第一种里面靠后的efgh等需要多次移动,比较冗余,
(2)这种解决方法很巧妙,不容易想到,他的做法就是先把左旋的字符逆序,再把不需要左旋的
字符逆序,最后再把整体的字符逆序,经过验证发现可以得到我们想要的结果;
判断一个字符串是不是另外的一个字符串左旋得到的
int isleftmove(char* str1, char* str2)
{
int j = 0;
assert(str1 && str2);
int len = strlen(str1);
for (j = 0; j < len; j++)
{
char temp = *str1;
int i = 0;
for (i = 0; i < len - 1; i++)
{
*(str1 + i) = *(str1 + i + 1);
}
*(str1 + len - 1) = temp;
if (strcmp(str1, str2) == 0)
return 1;
}
return 0;
}
int main()
{
char arr1[] = "abcdefgh";
char arr2[] = "efghabcd";
int ret = isleftmove(arr1, arr2);
if (ret == 1)
{
printf("yes\n");
}
else
{
printf("not\n");
}
return 0;
}
(1)这里调用库函数,把已知的字符串进行左旋,每进行一次都和另外的一个进行比较,调用
strcmp函数进行比较;
int isleftmove(char* str1, char* str2)
{
int len1 = strlen(str1);
int len2 = strlen(str2);
if (len1 != len2)
{
return 0;
}
strncat(str1, str1, len1);
if ((strstr(str1, str2) == NULL))
return 0;
else
return 1;
}
int main()
{
char arr1[30] = "abcdefgh";
//放两次,就可以找到所有的符合条件的结果
char arr2[] = "efghabcd";
int ret = isleftmove(arr1, arr2);
if (ret == 1)
{
printf("yes\n");
}
else
{
printf("not\n");
}
return 0;
}
(1)这是一种更加高效的解法,把一个字符串并排写两遍,就可以得到所有的可能情况
(2)先把str1变成2份子放到第一个数组里面,这里使用了strncat函数,然后使用strstr函数看看
在这个里面能不能找到str2字符串,返回空指针就无法找到,否则就可以找到,这样就不用循环;