1.实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
总共有两种方法:
1.字符串旋转。每左旋一次第一个移到最后一个。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
void reserve(char* str,int len,int k)
{
while(k--)
{
char temp=str[0];
for(int i=0;i<len;i++)
{
str[i]=str[i+1];
}
str[len-1]=temp;
}
}
int main()
{
int t,len;
char str[20];
gets(str);
cin>>t;
len=strlen(str);
t=t%len;
reserve(str,len,t);
printf("%s\n",str);
return 0;
}
这种方法简单但是效率不是很高。
方法二:三次旋转法。如 abcdef 旋转3次
第一次:旋转前三个字符--->cbadef
第二次:把剩下的三个字符旋转---->cbafed
第三次:整体旋转:---->defabc
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<assert.h>
#include<cstdio>
using namespace std;
void reserve(char* left,char* right)
{
while(left<right)
{
char temp=*left;
*left=*right;
*right=temp;
left++;
right--;
}
}
void left_move(char* str,int len,int k)
{
assert(str);//指针有效性的判断
reserve(str,str+k-1);//逆序需要左旋的部分
reserve(str+k,str+len-1);//逆序整个字符串
reserve(str,str+len-1);//逆序其余字符
}
int main()
{
int t,len;
char str[20];
cin>>str;
cin>>t;
len=strlen(str);
t=t%len;
left_move(str,len,t);
printf("%s\n",str);
return 0;
}
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
方法:
其一是
left_rotate:每次左旋一次,判断旋转之后的字符串是否与目标字符串一致。如果左旋了strlen(str)次,仍然没有找到,返回0.
#include<iostream>
#include<cstdio>
#include<cstring>
#include<assert.h>
#include<algorithm>
using namespace std;
void reserve(char* left,char* right)
{
while(left<right)
{
char temp=*left;
*left=*right;
*right=temp;
left++;
right--;
}
}
void left_rotate(char* str,int len,int k)
{
assert(str);//指针有效性的判断
reserve(str,str+k-1);//逆序需要左旋的部分
reserve(str+k,str+len-1);//逆序其余字符
reserve(str,str+len-1);//逆序整个字符串
}
int is_rotate(char* dest,char* src)
{
int len=strlen(dest);
//如果两个字符串的长度不一致,返回0
if(strlen(dest)!=strlen(src))
return 0;
if(!strcmp(dest,src))
return 1;
int k=strlen(dest);
k=k%len;
while(k--)
{
left_rotate(src,len,1);
if(strcmp(dest,src)==0)//判断旋转之后的内容是否和目标一致
{
return 1;
}
}
return 0;
}
int main()
{
char dest[100];
char src[100];
cin>>dest;
cin>>src;
printf("%d\n",is_rotate(dest,src));
return 0;
}
其二是 拼接的方法,但是这种方法可读性不好哦,不建议使用。