字符串旋转结果

Holle,各位好久不见,最近本人较忙,博客已经好久没有更新。今天呢,我们会给大家带来一篇简单的博客,那就是字符串旋转结果

首先要求是这样的

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

例如:给定s1 =AABCD和s2 = BCDAA,返回1

给定s1=abcd和s2=ACBD,返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

那么我们该如何实现一个函数来解决这个问题呢?

本题当然可以将所有旋转后的结果放到一个数组里,然后进行查找,但是这种做法既不好操作,也太费事,但是这题有一个很简单的做法:

话不多说直接上代码

int findRound(const char * src, char * find)
{
	char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串
	strcpy(tmp, src); //先拷贝一遍
	strcat(tmp, src); //再连接一遍
	return strstr(tmp, find) != NULL; //看看找不找得到
}

那么我们采用了三个库函数来进行这个函数的实现,接下来我们便介绍一下这几个库函数的意思

strcpy

strcat

strstr 

这样一来我们的代码就可以得到大大的优化,更加方便更加高效🌹🌹🌹

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值