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

标签: 编程
11人阅读 评论(0) 收藏 举报
分类:

根据左旋或右旋结果和原字符串的联系,可以将一个给定的字符串拷贝一份放在该字符串的后面得到新的字符串(原来字符串数组空间的2倍加1(算上’\0’)),只需要判断另一个字符串是不是组合的新字符串的子字符串就可以解决问题。

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

int find(char *dest, char *src)
{
    int len = strlen(dest);
    char *p = (char *)malloc(2 * len + 1);
    memset(p, 0x00, 2 * len + 1);//函数memset(void *s,int ch,size_t n);将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值,
    //第一个值为指定的内存地址,块的大小由第三个参数指定
    strcpy(p, dest);
    strcat(p, dest);//用于连接两个字符串的标准库函数
    if (strstr(p, src) == NULL) //strstr是一种函数,从字符串str1中查找是否有字符串str2,
        //如果有,从str1中的str2位置起,返回str1的指针,如果没有,返回null。
        return 0;
    else
        free(p);
        return 1;
}
int main()
{
    char arr[] = "ABCDEF";
    if ((find(arr, "CDEFAB")) == 1)
        printf("是子串\n");
    else
        printf("不是子串\n");
    system("pause");
    return 0;
}
查看评论

判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.

#include #include #include int judge(char str1[],char str2[]) { int i = 0; int j = 0; ...
  • qq_39947431
  • qq_39947431
  • 2017-11-05 12:48:17
  • 272

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

判断一个字符串是否为另一个旋转之后的字符串
  • zhu_931
  • zhu_931
  • 2016-12-08 21:14:33
  • 147

【c语言】判断一个字符串是否为另外一个字符串旋转之后的字符串

// .判断一个字符串是否为另外一个字符串旋转之后的字符串。 // 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0 #include ...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015-07-04 10:03:30
  • 1036

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

法1:    判断是否是其左旋再判断是否是右旋。#include #include #include void Reverse(char* left, char* right) {     while...
  • hanjing_1995
  • hanjing_1995
  • 2016-05-30 17:14:38
  • 319

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

 方法一:将字符串1与字符串1连接,再判断字符串2是否为连接后的字符串1的子字符串,可以使用库函数实现。 #include #include #include void revovle(...
  • ranxiaoxu123
  • ranxiaoxu123
  • 2015-09-15 16:58:57
  • 503

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

题目:       判断一个字符串是否为另外一个字符串旋转之后的字符串。例如:给定s1 = abcdef和s2 = cdefab,返回1,给定s1=abcd和s2=ACBD,返回0.abcdef左旋一...
  • ttyue_123
  • ttyue_123
  • 2016-08-09 21:41:23
  • 278

【C语言】判断一个字符串是否是一个字符串的旋转字符串

//判断一个字符串是否是一个字符串的旋转字符串 //利用库函数实现 #include #include #include int IsRotate(char *str1, const char ...
  • doudouwa1234
  • doudouwa1234
  • 2015-07-04 09:26:10
  • 684

【原创】演示判断一个字符串是否为另一字符串的子串的函数的汇编源程序

;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;功能: 演示判断一个字符串是否为另一字符串的子串的函数;作者: 黄志斌 于 广西河池;日  ...
  • Purpleendurer
  • Purpleendurer
  • 2004-12-29 10:26:00
  • 2141

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

判断某个字符串是否是另一个字符串旋转之后得到的 思路一:将其中一个字符串进行左旋(或右旋),每旋转一次进行比较。 取任意一个字符串(str1)进行左旋(或右旋)操作,每左旋(或右旋)一位...
  • yinhaijing_ss
  • yinhaijing_ss
  • 2018-01-23 23:35:23
  • 38

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

题目: 假定我们现在又一个函数isSubString(const string& str1, const string& str2)能够判断出字符串str2是否为str1的子串,那请给出一个方法能够...
  • acaiwlj
  • acaiwlj
  • 2013-09-08 11:23:54
  • 1122
    个人资料
    持之以恒
    等级:
    访问量: 1353
    积分: 549
    排名: 9万+
    文章分类
    文章存档
    最新评论