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
这样一来我们的代码就可以得到大大的优化,更加方便更加高效🌹🌹🌹