一、介绍
题目:要求左旋一个字符串。
例如:
将字符串ABCDEF左旋两次,得到CDEFAB
将字符串ABCDEF左旋一次,得到BCDEFA
二、方法1
思路:先把需要左旋的字符串中第一个字符拿出来,剩下的字符向左移,再把拿出来的字符放到最后的位置。
代码实现:
#include <stdio.h>
#include <string.h>
#include <assert.h>
/*
past - 需要左移的字符串的指针
n - 需要左移的次数
*/
void Str_Left_Move(char* pstr, size_t n)
{
assert(pstr);
int i = 0;
int j = 0;
int len = strlen(pstr);
char tmp = 0;
for (i = 0; i < n; i++)
{
tmp = *pstr;//把第一个字符复制一份
for (j = 0; j < len-1; j++)
{
pstr[j] = pstr[j + 1]; //左移
}
pstr[j] = tmp; //把第一个字符赋值给最后一个位置
}
}
int main()
{
char str[] = "ABCDEF";
int n = 0;
scanf("%d",&n);
Str_Left_Move(str, n);
printf("%s\n",str);
return 0;
}
三、方法2
思路:例如ABCDEF需要左旋两次,可以先将AB和CDEF分别逆序,得到BAFEDC;再把它们整体逆序,得到CDEFAB。
代码实现:
#include <stdio.h>
#include <string.h>
#include <assert.h>
//字符串逆序
void str_reverse(char* left, char* right)
{
assert(left && right);
char tmp = 0;
while (left < right)
{
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void Str_Left_Move(char* pstr, size_t n)
{
assert(pstr);
int len = strlen(pstr);
str_reverse(pstr, pstr + n - 1);
str_reverse(pstr + n, pstr + len - 1);
str_reverse(pstr, pstr + len - 1);
}
int main()
{
char str[] = "ABCDEF";
int n = 0;
scanf("%d", &n);
Str_Left_Move(str, n);
printf("%s\n", str);
return 0;
}
四、方法3
思路:假设我们需要把字符串ABCDEF左旋,可以将源字符串后面再拼接一个相同的字符串,得到ABCDEFABCDEF;需要左旋2次,就把源字符串ABCDEF下标为2的位置和后面的字符复制到新的数组中,得到CDEF;再把新字符串追加一个源字符串,得到CDEFABCDEF;最后把新字符串中的前6个字符复制给源字符串,得到CDEFAB。
代码实现:
#include <stdio.h>
#include <string.h>
#include <assert.h>
void Str_Left_Move(char* pstr, size_t n)
{
assert(pstr);
int len = strlen(pstr);
char tmp[100] = { 0 };
strcpy(tmp, pstr + n);
strncat(tmp, pstr, len);
strncpy(pstr, tmp, len);
}
int main()
{
char str[] = "ABCDEF";
int n = 0;
scanf("%d", &n);
Str_Left_Move(str, n);
printf("%s\n", str);
return 0;
}
五、字符串左旋结果的判断
描述:把一个字符串左旋n次,看是否能得到另一个字符串。比如字符串ABCDEF左旋n次,是否能得到字符串CDEFAB,显然左旋两次就可以得到;再比如字符串ABCDEF左旋n次,是否能得到CDEFGH,显然是不可能的。
方法1:
思路:比如字符串ABCDEF左旋的结果有6种情况(最后一次和它本身相同),那么就每次左旋1次后和目标字符串进行比较,如果相同就结束;如果左旋6次后都不相同,就说明不能得到目标字符串。
代码实现:
#include <stdio.h>
#include <string.h>
#include <assert.h>
int if_str_rotate(char* str1, char* str2)
{
assert(str1 && str2);
int len = strlen(str1);
if (len != strlen(str2))
{
return 0; //长度不相等一定不能左旋得到
}
int i = 0;
for (i = 1; i <= len; i++)
{
Str_Left_Move(str1,1);//每次把str1左旋一次
if (strcmp(str1, str2) == 0)
{
return 1;//如果能够得到,返回1
}
}
return 0;//如果不能得到,返回0
}
int main()
{
char str1[] = "ABCDEF";
char str2[] = "CDEFAB";
int ret = if_str_rotate(str1, str2);
printf("%s\n", ret ? "能" : "不能");
return 0;
}
方法2
思路:str1数组追加一个str1,就包含了所有可能性。
代码实现:
#include <stdio.h>
#include <string.h>
#include <assert.h>
int if_str_rotate(char* str1, char* str2)
{
assert(str1 && str2);
int len = strlen(str1);
char* ret = NULL;
if (len != strlen(str2))
{
return 0; //长度不相等一定不能左旋得到
}
strncat(str1,str1,len);//追加
//判断str2是否为str1的子串,如果有的话strstr()返回子串首字符的指针
ret = strstr(str1, str2);
return ret != NULL;
}
int main()
{
char str1[20] = "ABCDEF";
char str2[] = "CDEFAB";
int ret = if_str_rotate(str1, str2);
printf("%s\n", ret ? "能" : "不能");
return 0;
}
ps:如有问题或想法欢迎在讨论区讨论。