前言：
本篇承接上篇所学，主要利用所学知识进行应用实践，看一看字符函数对于某些问题的求解技巧。
什么是旋转字符串？
旋转字符串分为左旋和右旋两种，比如左旋字符串就是从前面k个字符将其拼接到尾部，右旋字符串就是后面k个字符将其拼接到头部。
旋转字符串的四种解法：
（一）解法1—>逐个拼接法
逐个拼接法就是每次以一个字符为操作对象逐个移动字符的过程。
代码实现：
void leftRound(char* src, int time) { int i, j, tmp; int len = strlen(src); time %= len; for (i = 0; i < time; i++) //执行k次的单次平移 { tmp = src[0]; for (j = 0; j < len - 1; j++) //单次平移 { src[j] = src[j + 1]; } src[j] = tmp; } }
关于time%=len;
当字符串长度为5的情况下，旋转6、11、16...次相当于1次，7、12、17...次相当于2次，以此类推。
那么我们可不可以想办法将操作对象从单个字符改为两个整体，一个为待旋转字符串，一个为剩余字符串呢，这样就不需要逐个字符处理了，请看整体拼接法。
（二）解法2—>整体拼接法
思路类似两个数据利用中间变量交换位置。
代码实现：
void leftRound(char* src, int time) { int len = strlen(src); int pos = time % len; //断开位置的下标 char tmp[256] = { 0 }; //更准确的话可以选择malloc len + 1个字节的空间来做这个tmp strcpy(tmp, src + pos); //先将后面的全部拷过来 strncat(tmp, src, pos); //然后将前面几个接上 strcpy(src, tmp); //最后拷回去 }
利用刚刚学习的字符函数辅助实现。
（三）解法3—>三步翻转法
三步翻转法十分巧妙，只需要将待旋转字符串逆序，再将剩余字符串逆序，最后整体字符串逆序就得到了旋转后的字符串。
比如ABCDEF，假设我需要左旋AB，那么：
- 将待旋转字符串AB逆序，得到BA。
- 将剩余字符串CDEF逆序，得到FEDC。
- 将重组的整体字符串BAFEDC逆序，得到CDEFAB。
还是ABCDEF，我需要右旋EF，那么：
- 将待旋转字符串EF逆序，得到FE。
- 将剩余字符串ABCD逆序，得到DCBA。
- 将重组的整体字符串DCBAFE逆序，得到EFABCD。
代码实现：
void reverse_part(char *str, int start, int end) //将字符串从start到end这一段逆序 { int i, j; char tmp; for (i = start, j = end; i < j; i++, j--) { tmp = str[i]; str[i] = str[j]; str[j] = tmp; } } void leftRound(char * src, int time) { int len = strlen(src); int pos = time % len; reverse_part(src, 0, pos - 1); //逆序前段 reverse_part(src, pos, len - 1); //逆序后段 reverse_part(src, 0, len - 1); //整体逆序 }
（四）解法4—>追加判断法
追加判断法同样十分巧妙，但更加简洁，假设我们用笨方法将所有旋转字符串的结果罗列出来，就会发现：
ABCDEF无论怎么旋，旋转后的所有结果，都包含在了ABCDEFABCDEF这个字符串里了。
所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。
代码实现：
int findRound(const char* src, char* find) { char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串 strcpy(tmp, src); //先拷贝一遍 strcat(tmp, src); //再连接一遍 return strstr(tmp, find) != NULL; //看看找不找得到 }
总结解题规律，积累解题方法对于学习过程至关重要，希望以上内容对读者们字符串知识的掌握有所帮助，关注博主不迷路🔥🔥🔥
