C语言:判断一个字符串是否为另外一个字符串旋转之后的字符串。(左旋右旋、求子串)

原创 2016年05月30日 17:14:38

法1:

    判断是否是其左旋再判断是否是右旋。



#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Reverse(char* left, char* right)
{
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }

}


char* Left_Reverse(char* arr, int k, int len)//接收,否则无法将变化的字符串和arr2比较
{
    char* cur = arr;
    Reverse(arr, arr + k - 1);
    Reverse(arr + k, arr + len - 1);
    Reverse(arr, arr + len - 1);
    return cur;
}


char* Right_Reverse(char* arr, int k, int len)//接收
{
    char* cur = arr;
    Reverse(arr, arr + len - k - 1);
    Reverse(arr + len - k, arr + len - 1);
    Reverse(arr, arr + len - 1);
    return cur;
}


int main()
{
    char arr1[] = "AABCD";
    char arr2[] = "CDAAB";

    int len = strlen(arr1);
    int k = 0;

    //判断是否左旋得到
    for (k = 0; k < len; k++)
    {
        char* ret1 = Left_Reverse(arr1, k, len);
        if (strcmp(ret1, arr2) == 0)
        {
            printf("左旋\n");
            break;
        }
    }

    //判断是否右旋得到
    char _arr1[] = "AABCD";  //之前的arr1经过左旋后已经发生了改变
    k = strlen(arr1);  //k = len主要想从不旋转开始比较字符串
    char* ret2 = NULL;
    while (k > 0)
    {
        ret2 = Right_Reverse(_arr1, k, len);
        if (strcmp(ret2, arr2) == 0)
        {
            printf("右旋\n");
            break;
        }
        k--;
    }
    if ((k == 0) && (strcmp(ret2, arr2) != 0))
    {
        printf("既不是左旋又不是右旋\n");

    }
    system("pause");
    return 0;
}


法2:

    判断一个字符串是否是另一个字符串自身连接的子串。

    假设两个字符串分别为ABCD和DCBA,将第一个字符串“ABCD”连接成新的字符串“ABCDABCD”。再比较新的字符串"ABCDABCD“与字符串”DCBA“,判断字符串”DCBA“是不是另一个字符串的子串。如果是,则说明是旋转字符串。



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


char* my_strncat(char* dest, char* src, int size)
{
    assert(dest);
    assert(src);
    char* tmp = dest;
    while (*dest)
    {
        dest++;        
    }

    while (size)
    {
        *dest++ = *src++;    
        size--;
    }    
    *dest = '\0';
    return tmp;
}


int main()
{
    char arr1[15] = "AABCD";
    char arr2[] = "BCDAA";
    int len = strlen(arr1);
    char* ret1 = my_strncat(arr1, arr1, len);//ret1是arr1自己连接自己后的字符串

    char* ret2 = strstr(ret1, arr2);
    if (*ret2 == NULL)
    {
        printf("不是!");
    }
    else
    {
        printf("是!");
    }

    system("pause");
    return 0;
}

 

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

字符串左旋右旋——三步旋转法和移相法

字符串左旋右旋——三步旋转法和移相法!(K个字符)

剑指offer之字符串左旋右旋问题

右旋 关于思路: 1.右旋就是把字符串的前几个字符放到字符串的后面,首先,可以根据要旋转的数量,把字符串分成两部分。 2.第一部分进行翻转,第二部分进行翻转。 3.整体翻转 例如:abcde...

判断一个字符串是否为另外一个字符串左旋或右旋之后的字符串。

#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #include void show(char arr[], int len)...

面试热门题:字符串左旋右旋

面试的时候有很多这种左旋或者右旋的题目,今天我就把这个题目用不同的方式探讨一下 例题:请实现字符串右循环移位函数,比如:"abcdefg"循环右移3位就是"efgabcd"; 第一种方法:三目旋转法,...

求一个字符串中连续出现的次数最多的子串[C语言实现]

#include #include #include #define MAX_SIZE 50 int find_con_sub(char *str, char **ret); int ma...
  • ryj111
  • ryj111
  • 2013-10-07 15:45
  • 2704

C语言之——左旋字符串

如:ABCDE左旋一位是BCDEA;左旋两位是CDEAB。 方法一:循环左移法。 先将第一次字符拿出,然后将后面的字符依次向左移1位,刚好最后一个字符空出,把第一个字符放入,当然这里面考虑到这个字符串...

把一个字符串左旋k个字符的2种方法

第一种是一个字符一个字符的左移,把第一个字符存临时变量里面,把后面的字符每一个往前移动一个位置,‘\0’不移动,然后把临时变量的值放在‘\0’前面的位置。这样重复k次; 第二种是把需要左移的k个字符...

实现一个函数,可以左旋字符串中的k个字符

实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA

实现一个函数,可以左旋字符串中的k个字符(不同复杂度的算法)

实现一个函数,可以左旋字符串中的k个字符(不同复杂度的算法) 例如: AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 简单分析一下: 1、左旋字符自身长度时,等于...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)