写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 = AABCD和s2 = BCDAA,返回1
给定s1 = abcd和s2 = ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
方法1:将arr1字符串左旋与arr2字符串进行比较
#include<string.h>
int Compare(char* arr1,char* arr2,int n)
{
for (int i = 1; i <= n; i++)
{
char num = *arr1;//首元素赋值给num
int j = 0;
for (j = 0; j < n - 1; j++)
{
arr1[j] = arr1[j + 1];
}
arr1[j] = num;//最后一个元素改变为首元素
if (strcmp(arr1, arr2) == 0)//两个字符串进行对比,一样则返回1
{
return 1;
}
}
}
int main()
{
char arr1[] = "AABCD";
char arr2[] = "BCDAA";
int n = strlen(arr1);
int a=Compare(arr1, arr2,n);
printf("%d", a);
return 0;
}
补充
int strcmp ( const char * str1, const char * str2 );
- 该函数接受两个参数,分别为要比较的两个字符串的指针。
- 返回值为整形,表示两个字符串的大小关系。
- 若str1小于str2,则返回负整数,即小于0的数。
- 若str1和str2相等,则返回0。
- 若str1大于str2,则返回正整数,即大于0的数。
方法2:字符串自身追加,与另一个字符串对比是否为子字符串
#include<string.h>
int Compare(char* str1, char* str2)
{
char* str3 = strncat(str1, str1, strlen(str1));//原字符串拼接本身
char* result = strstr(str3, str2);//查找目标字符串
if (result == NULL)//说明str3中无str2
{
return 0;
}
else
{
return 1;
}
}
int main()
{
char str1[5] = "AABCD";
char str2[5] = "BCDAA";
int a = Compare(str1, str2);
printf("%d", a);
return 0;
}
补充:strncat
char * strncat ( char * destination, const char * source, size_t num );
strncat函数:长度受限制的字符串追加函数
将source指向的字符串的前num个字符追加到destination指向的字符串末尾,再追加一个'\0'字符。
补充:strstr
char * strstr ( const char * str1, const char * str2);
strstr函数:查找子串的一个函数。
- 看str1里面有没有出现str2这个字符串,找到返回的是子串(str2)在串(str1)的起始地址。找不到返回的是空指针NULL。(函数返回字符串str2在字符串str1中第一次出现的位置)
- 字符串的比较匹配不包含\0字符,以\0作为结束标志。



230

被折叠的 条评论
为什么被折叠?



