AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
首先还是把main()函数给出来
这里取函数名为move_left
#include<stdio.h>
#include<windows.h>
#include<assert.h>
#include<string.h>
int main()
{
char arr[] = "abcdef";
int k = 2;
move_left(arr, k);
printf("%s\n", arr);
system("pause");
return 0;
}
方法一: 移位
根据k的值,需要逆序2个字符----->cdefab
1.将字符串abcdef的第一个字符保存起来(这里是a)-->[]bcdef
2.将剩下的字符串都向前移一位---->bcdef[]
3.将刚才保存的字符给字符串最后一个位置----->bcdefa
4.根据k值进行循环
代码如下:
void move_left(char* arr, int k)
{
assert(arr);
int len = strlen(arr);
int i = 0;
if (len<=1)
return;
for (i = 0; i < k; i++)
{
int j = 0;
char tmp = *arr;
for (j = 0; j < len - 1; j++)//为防止下面右值下标越界,所以len-1
{
*(arr + j) = *(arr + j + 1);
}
*(arr + len-1) = tmp;//每次循环都要将第一个数放在最后一个位置
}
}
方法二:三步翻转法
构造这个函数的思路:
根据k的值,需要逆序2个字符----->cdefab
1.逆序整个字符串得到------->fedcba
2.将字符串前面len-k个字符翻转一次---->cdefba
3.将字符串后面剩下的字符逆序----->cdefab
代码如下:
void reverse(char* left, char*right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
right--;
left++;
}
}
void move_left(char* arr, int k)
{
assert(arr);
int len = strlen(arr);求出字符串长度
reverse(arr, arr + len-1);//全部翻转-->fedcba
reverse(arr, arr + len-k-1 );//将前面的len-k个字符翻转;
reverse(arr + len-k , arr + len-1);//将剩下的k个字符翻转;
}
个人觉得找个方法很值得大家学习,所以标题我也就用它了
2.现一个函数,可以右旋字符串中的k个字符(方法同上)
例:
AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB
同样的道理,右旋 --如法炮制
直接给出代码:
#include<stdio.h>
#include<windows.h>
#include<assert.h>
#include<string.h>
void reverse(char *left ,char* right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
right--;
left++;
}
}
void move_right(char *arr, int k)
{
assert(arr);
int len = strlen(arr);
reverse(arr, arr + len - 1);
reverse(arr, arr + k-1);
reverse(arr + k , arr + len - 1);
}
int main()
{
char arr[] = "abcdef";
int k = 2;
move_right(arr, k);
printf("%s\n", arr);
system("pause");
return 0;
}
上面的方法都可以为下面的问题提供一个便利的方法
3.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
方法一:
按照三步翻转法的思路;
我就直接给代码,(这里添加了主函数,便于大家理解)
#include<stdio.h>
#include<windows.h>
#include<assert.h>
#include<string.h>
void move_left(char* arr, int k) //左旋
{
assert(arr);
int len = strlen(arr);
int i = 0;
if (len <= 1)
return;
for (i = 0; i < k; i++)
{
int j = 0;
char tmp = *arr;
for (j = 0; j < len - 1; j++)//为防止下面右值下标越界,所以len-1
{
*(arr + j) = *(arr + j + 1);
}
*(arr + len - 1) = tmp;//每次循环都要将第一个数放在最后一个位置
}
}
int main()
{
char s1[] = "aabcd";
int k = 2;
move_left(s1, k);
int ret = strcmp(s1, "bcdaa");
if (ret == 0)
{
printf("yes");//是旋转后的字符串
}
else
{
printf("no");//不是旋转后的字符串
}
system("pause");
return 0;
}
方法二:
看到这个题的时候,第一个想法就是用三步翻转法,但做完之后,又想到了一个点子;
想知道么??
来,下面看!
思路:
1.首先比较之前,这两个字符串大小总该是一样的吧
2.翻转后和另一个字符串比较(有没有想到strcat这个函数呢),那就将试试strcat(s1,s1)------>aabcdaabcd
3.如果得到的字符串若包含另一个字符串,那么肯定 是
下面给出代码:
#include<stdio.h>
#include<windows.h>
#include<assert.h>
#include<string.h>
int is_move(char* arr, char* src)
{
assert(arr);
assert(src);
int len1 = strlen(arr);
int len2 = strlen(src);
if (len1 != len2) <span style="color:#cc0000;"> //注意(1)</span>
{
return 0;
}
strncat(arr,arr,len1); <span style="color:#cc0000;">//注意(2)</span>
if (strstr(arr, src))
{
return 1; //是旋转后的结果
}
else
{
return 0;//不是旋转后的结果
}
}
int main()
{
char arr[20] = "abcdef";
int ret = is_move(arr,"bcdefa");
if (ret == 1)
{
printf("yes\n");
}
else
{
printf("no\n");
}
system("pause");
return 0;<span style="color:#990000;font-weight: bold;">
</span>
注意:
1.如果两个字符串长度都不一样,那么还有比较的意义么
2.如果用了strcat(),那么作为这个函数的结束标志\0哪去了?
看完了,记得点评哦