1.实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
分析:1)先逆置AB为BA,得BACD。逆置区间(str,str+count-1)
2)逆置CD为DC,得 BADC。逆置区间(str+count,str+len-1)
3)总体逆置,得CDAB.逆置区间(str,str+len-1)
#include<stdio.h>
#include<Windows.h>
#include<assert.h>
#include<string.h>
#pragma warning (disable:4996)
void reverse(char *start, char *end)
{
while (start < end)
{
*start ^= *end;
*end ^= *start;
*start ^= *end;
*start++;
*end--;
}
}
void Left_Move(char *str,int count)
{
int len = strlen(str);
//防御性检查
assert(str != NULL&&count <= len);//debug
if (str == NULL || count > len)
{
return;
}//reverse三步逆置法
reverse(str, str + count - 1);
reverse(str + count, str + len - 1);
reverse(str, str + len - 1);
}
int main()
{
char str[] = "ABCDEF";
Left_Move(str, 3);
printf("%s", str);
system("pause");
return 0;
}
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1
给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
法1:用库函数
1)连接strncat:AABCDAABCD
2)用strstr函数找
#include<stdio.h>
#include<Windows.h>
#include<assert.h>
#include<string.h>
#pragma warning (disable:4996)
int is_left_move(char *str, const char *p)
{
int len = strlen(str);
assert(str != NULL&&p != NULL&&strlen(p)==len);
strncat(str, str, len);//ABCDEFABCDEF
if (strstr(str, p) != NULL)
{
return 1;
}
else{
return 0;
}
}
int main()
{
char str[] = "ABCDEF";
char *str2 = "BCDEFA";
int res=is_left_move(str, p);
if (res == 1)
{
printf("is move\n");
}
else{
printf("is not move\n");
}
system("pause");
return 0;
}
法2:依次逆置,比较是否相等用strcmp
#include<stdio.h>
#include<Windows.h>
#include<assert.h>
#include<string.h>
#pragma warning (disable:4996)
void reverse(char *start, char *end)
{
while (start < end)
{
*start ^= *end;
*end ^= *start;
*start ^= *end;
*start++;
*end--;
}
}
void Left_Move(char *str,int count)
{
int len = strlen(str);
//防御性检查
assert(str != NULL&&count <= len);//debug
if (str == NULL || count > len)
{
return;
}//reverse三步逆置法
reverse(str, str + count - 1);
reverse(str + count, str + len - 1);
reverse(str, str + len - 1);
}
int is_left_move_1(char *str, const char *p)
{
int i = 0;
int len = strlen(str);
assert(str != NULL&&p != NULL&&strlen(p) == len);
for (i = 0; i < len; i++)
{
Left_Move(str, 1);
if (strcmp(str, p) == 0)
{
return 1;
}
return 0;
}
}
int main()
{
char str[] = "ABCDEF";
char *str2 = "BCDEFA“;
int res = is_left_move_1(str, str2);
if (res == 1)
{
printf("is move\n");
}
else{
printf("is not move\n");
}
system("pause");
return 0;
}