将一个字符串向左旋转k位。
法一:将字符串(eg:ABCD)的首位(A)通过创建临时变量保存起来,其余部分向左移动一位(BCD_),再将保存起来的首位放在此时移动后的字符串的最后一位(BCDA),至此字符串整体像左移一位。重复进行上述操作,便可得到向左旋转k位的字符串。如此例4所示旋转2次和旋转6次得到的结果相同,令len为字符串的长度,那么可以旋转n%len次,得到结果。
#include <stdio.h>
#include <string.h>
void Left_Revolve(char str[],int len,int k)
{
int i = 0;
int j = 0;
for(j=0;j<k;j++)
{
int tmp = str[0];
for(i=0;i<len-1;i++)
{
str[i] = str[i+1];
}
str[len-1] = tmp;
}
}
int main()
{
char str[] = "ABCD";
int k = 0;
int len = 0;
printf("请输入需要左旋的字符串个数:");
scanf("%d",&k);
len = strlen(str);
Left_Revolve(str,len,k%len);
printf("%s\n",str);
return 0;
}
运行结果
法二:例:将ABCD向左旋转2位。先将字符串的前2个字符逆置得到BA,再将剩余的字符逆置得到DC,现在的字符串为BADC,最后将整个字符串逆置得到CDAB,即ABCD向左旋转两位的字符串。
由此,我们可以将字符串的前k个字符逆置,再将剩余的字符逆置,最后将整个字符串逆置,这样便可以得到旋转k位的字符串了。
#include <stdio.h>
#include <string.h>
void Reverse(char *start,char *end)
{
while(start<end)
{
char tmp = *start;
*start = *end;
*end = tmp;
start++;
end--;
}
}
void Left_Revolve(char *str,int len,int k)
{
char *start = str;
char *end = str+k-1;
Reverse(start,end);//逆置前k个字符(BA)
start = str+k;
end = str+len-1;
Reverse(start,end);//逆置剩余的len-k个字符(DC)
Reverse(str,str+len-1);//逆置整个字符串(CDAB)
}
int main()
{
char str[]="ABCD";
int k = 0;
int len = strlen(str);
printf("请输入要旋转的位数:");
scanf("%d",&k);
Left_Revolve(str,len,k%len);
printf("%s\n",str);
return 0;
}
运行结果
判断一个字符串是不是通过另一个字符串旋转得到的。
法一:通过左旋字符串我们可以得到启示,要判断一个字符串(1)是不是另一个字符串(2)旋转得到的,可以判断这个字符串(2)通过左旋、右旋能否得到另一个字符串(1)。
#include <stdio.h>
#include <string.h>
void Left_Revolve(char str[],int len,int k)
{
int i = 0;
int j = 0;
for(j=0;j<k;j++)
{
int tmp = str[0];
for(i=0;i<len-1;i++)
{
str[i] = str[i+1];
}
str[len-1] = tmp;
}
}
void Right_Revolve(char str[],int len,int k)
{
int i = 0;
int j = 0;
for(j=0;j<k;j++)
{
int tmp = str[len-1];
for(i=len-1;i>0;i--)
{
str[i] = str[i-1];
}
str[0] = tmp;
}
}
int Revolve(char str1[],char str2[],int len1,int len2)
{
if(len1 != len2)
{
return 0;
}
else
{
int k = len1;
while(k)
{
Left_Revolve(str1,len1,k);
if(strcmp(str1,str2) == 0)
return 1;
Right_Revolve(str1,len1,k);
if(strcmp(str1,str2) == 0)
return 1;
k--;
}
return 0;
}
}
int main()
{
char str1[] = "AABCD";
char str2[] = "BCDAA";
int len1 = strlen(str1);
int len2 = strlen(str2);
printf("%d\n",Revolve(str1,str2,len1,len2));
return 0;
}
运行结果
法二:重新创建一个字符串将字符串1拷贝至这个新字符串,再将这两个字符串拼接在一起,再判断字符串2是不是这个新字符串的子串即可。
#include <stdio.h>
#include <string.h>
int Revolve(const char *str1,const char *str2)
{
char str[20];
strcpy(str,str1);//将str1拷贝至str("abcdef")
strcat(str,str1);//将str和str1连接在一起("abcdefabcdef")
if(strstr(str,str2))//判断str2是不是str的子串,是返回1,不是返回0
return 1;
else
return 0;
}
int main()
{
char str1[] = "abcdef";
char str2[] = "bcdefa";
printf("%d\n",Revolve(str1,str2));
return 0;
}