码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-07-04 11:16:27      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:

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

#include <stdio.h>
#include <string.h>
#include <assert.h>

int rotate(char *p, char *q)
{
	assert(p != NULL && q != NULL);
	strncat(p,p,strlen(p));
	if (strstr(p, q) == NULL)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}

int main()
{
	char p[20] = "AABCD";
	char *q = "BCDAA";
	char r[20] = "abcd";
	char *s = "ACBD";
	printf("%d\n", rotate(p, q));
	printf("%d\n", rotate(r, s));
	return 0;
}


<img src="http://img.blog.csdn.net/20150704100324871?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />



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

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

标签:

原文地址:http://blog.csdn.net/zhaoyaqian552/article/details/46753633

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!