前言
🎈大家好,我是何小侠🎈
🍃大家可以叫我**小何或者小侠🍃**
💐希望能通过写博客加深自己对于学习内容的理解💐
🌸也能帮助更多人理解和学习🌸
欧阳修《浪淘沙·把酒祝东风》
欧阳修
把酒祝东风, 且共从容。 垂杨紫陌洛城东。 总 是当时携手处,游遍芳丛。
聚散苦匆匆,此恨无穷。今年花胜去年红。 可 惜明年花更好, 知与谁同?
这篇博客我们一起来学习字符串左旋,这也是C语言中比较常见的题目,如果我们能学会今天的方法与思想,基本上你看到这种题目就不再感到棘手,如果说你本来就会那么不妨看看,说不定能让你的思路更加通畅。
左旋字符串题目与思路🍊
话不多说直接看题
这就是我们的思路,将A字符放到字符串最后,然后让A之后的字符串都向前移动。
再细节一点就是利用我们的老办法,创建临时变量当作中转站
代码与细节🍊
void left_rotate(char* arr, int k)
{
char* left = arr;
int len = strlen(arr);
char* right = arr + len - 1;
while (k % len)
{
char tmp = *arr;
left = arr;
while (*left != *right)
{
*left = *(left + 1);
left++;
}
*left = tmp;
k--;
}
}
int main()
{
char arr[] = "ABCD";
int k = 0;
scanf("%d", &k);
left_rotate(arr, k);
printf("%s", arr);
}
我们先要知道一个概念,可以优化我们的代码。
如果我们要左旋4个的字符串就相当于我们不需要旋转,
那么也就是说我们的旋转是有一个周期的,
所以我们计算了strlen(arr)的长度,也就是字符的长度。
那么如果我们需要左旋的数量是k的话,那么在我们left_rotate这个函数最外层while的循环次数也就是k% len。
我们再来看代码,我用tmp作为临时变量永远存着数组第一个字符,
不管字符左旋多少次,我们还是保存着第一个字符。
然后我们*left = *(left + 1)利用这行代码来实现这个过程
但是我们的left不能一直++,我们要在停在最后一个字符上面
*left = tmp;利用这行代码完成这个过程
最后我们的左旋次数减少一次就行
最后也有一个细节,left 的位置还是在最后一个字符上面,所以我们用 left = arr;来让left在需要第二次左旋的时候,再指向第一个字符。
巧解拼接法🍊
我们直接看图
如果我们直接在ABCD这个字符串后面追加一个ABCD,那么我们就可以得到所有的左旋可能,
我们可以想一想,左旋实际上就是1,2,3,4这几种可能。即使推广到更长的字符串也是可以的。
我们给出代码再来讲解
void left_rotate(char* arr, int k)
{
int len = strlen(arr);
k %= len;
char tmp[5] = { 0 };
strcpy(tmp, arr + k);//要逆序几个字符串也就是把arr+k放在逆序完的开头
strncat(tmp, arr, k);
strcpy(arr, tmp);
}
int main()
{
char arr[] = "ABCD";
int k = 0;
scanf("%d", &k);
left_rotate(arr, k);
printf("%s", arr);
}
我们创建一个与arr一样大的数组来接收逆序之后的字符串,当然也包括\0。
strcpy(tmp, arr + k);
我们来看这行代码,我们知道strcpy是字符串拷贝,那么也就是说从arr+k到\0,拷贝到tmp,我们用图来看看,假设我们的k是2。
strncat(tmp, arr, k)
再看这行代码,我们知道strncat是字符串追加,那么我们从什么地方开始追加,当然是从开头,为什么呢?我们现在只需要追加k个字符,为什么呢?因为我们需要左旋k个字符。
我们看看图
strcpy(arr, tmp);
最后再把tmp拷贝到arr里面就行了,arr里最终得到的就是左旋后的字符串
更巧妙的逆序法🍊
我在上一篇博客已经介绍了逆序字符串的方法: link
现在我们来看最后一种方法
这种方法就更巧妙了,我们用了更长的字符串更好观察。
void reverse(char* str1, char* str2)
{
char* left = str1;
char* right = str2;
while (left < right)
{
char tmp = 0;
tmp = *left;
*left = *right;
*right = tmp;
right--;
left++;
}
}
int main()
{
char arr[] = "ABCDEF";
int k = 0;
scanf("%d", &k);
int len = strlen(arr);
k %= len;
reverse(arr, arr + k - 1);
reverse(arr + k, arr + len - 1);
reverse(arr, arr + len - 1);
printf("%s", arr);
}
确实是一个很好用的方法,在我看来,我觉得还是逆序还是写起来比较舒服,而常规的左旋考虑的要多一点点。
题目训练🍊
我们可以利用拼接法
int left_rotate(char* arr1, char* arr2)
{
int len1 = strlen(arr1);
int len2 = strlen(arr2);
if (len1 != len2)
{
return 0;
}
char tmp[11] = { 0 };
strcpy(tmp, arr1);
strncat(tmp,arr2 , 5);
return strstr(tmp, arr1)!=NULL;
// if (ret == NULL)
// {
// return 0;
// }
// else
// {
// return 1;
// }
//}
}
int main()
{
char arr1[] = "AABCD";
char arr2[] = "BCDAA";
int ret = left_rotate(arr1,arr2);
if (ret)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
return 0;
}
首先判断两个字符串长度是否相等如果不相等就肯定不对
然后还是拼接法的思路只不过多了一个strstr函数来判断是否为子串。
还有就是这个返回值写的也比较简略是比较值得学习的。
总结🍊
这篇博客我介绍了C语言常见的问题——左旋字符串,但是左旋字符串并不代表一定就要左旋,我们也有很多的技巧来判断是否是左旋或者左旋后是怎么样的。
最后如果这篇博客有帮助到你,欢迎点赞关注加收藏
如果本文有任何错误或者有疑点欢迎在评论区评论