c语言代码练习36

问:判断数组是否是另一个数组的逆转数组(两种方法

 

)

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<string.h>
#include<assert.h>


void Mylift(char* left, char* right)
{
    assert(left != NULL);
    assert(right != NULL);
    char rmp = 0;
    while (left < right)
    {
        rmp = *left;
        *left = *right;
        *right = rmp;
        right--;
        left++;
    }
}

void Ayue(char* arr, int k)
{
    assert(arr);
    int sz = strlen(arr); 
    assert(k < sz);
    Mylift(arr, arr + k - 1);//逆序左边
    Mylift(arr + k, arr + sz - 1);//逆序右边
    Mylift(arr, arr + sz - 1);//逆序整体
}
int is_Ayue(char* s1, char* s2)
{
    int len = strlen(s1);
    int i = 0;
    for (i = 0; i < len; i++)
    {
        Ayue(s1, 1);//每次逆转一个，因为这里的s1是变化的
        int ret = strcmp(s1, s2);
        if (ret == 0)
            return 1;
    }
    return 0;
}

int main()
{
    char arr1[] = "abcdef";
    char arr2[] = "cdefab";
    int t = is_Ayue(arr1, arr2);
    if (t == 1)
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}

 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>

int Ayue(char* arr1,char* arr2)
{
    int len = strlen(arr1);
    int len1 = strlen(arr2);
    if (len != len1)
    {
        return 0;
    }
    strncat(arr1, arr1,len);
    char* ret = strstr(arr1, arr2);
    if (ret == NULL)
        return 0;
    else
        return 1;
}

int main()
{
    char arr1[20] = "abcdef";
    char arr2[] = "cdefab";
    int ret = Ayue(arr1, arr2);
    if (ret == 1)
        printf("YES");
    else
        printf("NO");
    return 0;
}