判断一个字符串是否为另一个字符串旋转之后的字符串

写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定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函数:查找子串的一个函数。

  1. 看str1里面有没有出现str2这个字符串,找到返回的是子串(str2)在串(str1)的起始地址。找不到返回的是空指针NULL。(函数返回字符串str2在字符串str1中第一次出现的位置)
  2. 字符串的比较匹配不包含\0字符,以\0作为结束标志。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值