【C语言例题】写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串

目录

一、题目要求

二、解题思路

三、完整代码

strcpy函数

strstr函数

---

 

一、题目要求

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

例如：给定s1 =AABCD和s2 = BCDAA，返回1

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

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

二、解题思路

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

本篇博客主要聊一聊一种较为独特的解法：

其实ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCD这个字符串里了。

所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。

三、完整代码

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

下面讲一讲代码中涉及到的两个函数：strcpy 和  strstr

strcpy函数

首先来看看 cplusplus 中这个函数的功能是什么：

它的作用为：

将一个字符串复制到另一块空间地址中 的函数，‘\0’是停止拷贝的终止条件，同时也会将 '\0' 也复制到目标空间。

说白了，这个函数的作用就是拷贝字符串

其中，第一个参数是拷贝的 “目的地” ，因此不能加上 const ，以保持它的可修改性；

第二个参数则是 “来源” ， 需加上 const ，增加代码的鲁棒性和安全性

strstr函数

还是一样，先看看它的功能是什么：

它的作用其实就是：

在字符串str1中查找是否含有字符串str2，如果存在，返回str2在str1中第一次出现的地址；否则返回NULL

不难看出它的作用就是：定位字符串 

关于这个函数的详细解析，我逛了逛 CSDN ，发现这篇博客写的很不错，在此分享给大家：

字符串操作函数strstr_strstr函数_白日曛的博客-CSDN博客在编写程序的过程中，我们不可避免地会调用字符串操作函数，今天要介绍的字符串操作函数是strstr函数。strstr函数是在字符串str1中查找是否含有字符串str2，如果存在，返回str2在str1中第一次出现的地址；否则返回NULL。//strstr函数的应用int main(){return 0;}https://blog.csdn.net/weixin_61486281/article/details/126938241?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168042247816782425117159%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=168042247816782425117159&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-126938241-null-null.142^v80^control,201^v4^add_ask,239^v2^insert_chatgpt&utm_term=strstr&spm=1018.2226.3001.4187

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！